I am trying to code a version of the shortest route Network Problem. Does anyone know any current algorithms in either C or C++ that is able to solve this problem
Many Thanks in Advance
Steve
Printable View
I am trying to code a version of the shortest route Network Problem. Does anyone know any current algorithms in either C or C++ that is able to solve this problem
Many Thanks in Advance
Steve
can you please explain more? Im guessing your computer knows the layout of the network? is this just a sample problem or are you actually on a network using this? :)
Yes it is on a network, l have nodes that represent places and lines connected the nodes as distances. What the user does is select two nodes. one for the origin and one for the destination. then the algorithm will find the shortest path through the network. l hope l have explained myself better to you
Many thanks
Steve
The network is only a very simple one, it is something l have drawn in VB. Using lines and picture boxes.
This should probably go in the Games and Graphics forum, if it is in VB.
Take a look at some pathfinding algorithms (its basically what you want). A* is a standard, and there are others that may interest you.
Z.