Shortest Path Algorithm

[Paul McKenzie]

This is a Electrical Network,,Where we have Node(Poles) and Edges(Series elements like Transmission Line,Series reactor,etc),..

So we have to find shortest path between given two nodes.

We are Using CTypedPtrList class to store Nodes and Edges.

We don't discuss MFC here. That is for the Visual C++ forum.

Unless you want to reinvent the wheel, use the boost graph library:

http://www.boost.org/
http://www.boost.org/doc/libs/1_47_0..._contents.html
http://www.boost.org/doc/libs/1_47_0...ar_search.html

Regards,

Paul McKenzie