Short

This is a discussion on Short within the C++ Programming forums, part of the General Programming Boards category; I am presently designing a simulator to find the shortest route between 2 noded say A and B. I have ...

Short

I am presently designing a simulator to find the shortest route between 2 noded say A and B. I have finished the interface and input interfacr from the user and i am using linked list... I am able to arrive at an array.. eg:-

Code:

A B C D E
A 0 2 - 1 2
B 2 0 1 - 1
C - 1 0 4 5
D 1 - 4 0 2
E 2 1 5 2 0

now this matrix represents all the nodes and the distance between them... "-" eans that there is no direct route between the two.. Now i want to find the shortest route beween 2 nodes.. say for example between A to C. So any algorithm or help woul be appreciated....

So the shortest route for the above is A to B to C that is 2 + 1 =3
The above example and matrix for that was a simple one.. But i have to do this for say 1000 noes sometimes... with all possible routes.. with all kinds of distance....

So any help,algorithms,links,code snipets etc etc would be appreciated..