The shortest path in a variety of algorithms, I now have a demand:
(1) determine the starting point, the end is not sure;
(2) to traverse all the nodes and a single node traversal only once;
(3) between two nodes: A to B and B to A weight allows different;
(4) the mature algorithm, has a better performance (in principle does not consider the order that the low performance of algorithm),
Now want to seek a can satisfy the requirement of the appeal of the shortest path algorithm, provide the name of the algorithm is just for me,
However, related algorithm data links to sites provide that is even better,
Thank you all!!!!!!
CodePudding user response:
Dijkstra can?CodePudding user response:
The ready-made algorithms may not meet your requirements