Dec 12, 2014 at 3:55pm
Hi,
I search the fastest algorithm can find shortest pass, in oriented graph, where edge are equals weight.
I know some algo : Dijkstra, Belman-Ford, Floyd-Warshall.
But I don't known what is the best when edges have equals weight.
Thanks for your help :)
Nico
Dec 12, 2014 at 4:22pm
Use Breadth first search, simply iterate until you reach your goal node, that is the shortest path