Posted by Jurgen Roeland on November 03, 19100 at 06:53:54:
In Reply to: a shortest path algorithm posted by heyong on July 13, 19100 at 22:42:46:
: I need to implement a shortest path algorithm, but I want the algorithm to exhaustively search for all routes that have the optimal shortest distance, not just the first route that reaches the destination via the iteration of the Dijsktra algorithm. Anything come to mind?
>> Try the Floyd algorithm, calculates all shortest paths between all nodes in one go.