The best shortest path algorithm

前端 未结 6 866
傲寒
傲寒 2020-12-01 04:02

What is the difference between the \"Floyd-Warshall algorithm\" and \"Dijkstra\'s Algorithm\", and which is the best for finding the shorte

6条回答
  •  温柔的废话
    2020-12-01 04:38

    Dijkstra finds the shortest path from only one vertex, Floyd-Warshall finds it between all of them.

提交回复
热议问题