国际空间研究组织 | ISRO CS 2017 – 5 月 |问题 74

以下哪个算法解决了全对最短路径问题？
(A) Prim 算法
(B) Dijikstra 算法
(C) Bellman-Ford 算法
(D) Floyd-Warshall 算法答案： (D)
说明： Prim 算法用于查找给定图的 MST。参考：Prim 的最小生成树 (MST)
Dijikstra 算法用于在加权图中找到从源到所有其他节点的最短路径。参考：Dijkstra 算法
BellmanFord 算法用于查找图中可以包含负权重边的源到所有其他节点的最短距离。参考：贝尔曼-福特算法
Floyd-Warshall 算法：它是一种全对最短路径算法，用于找到每对顶点之间的最短距离。参考：Floyd Warshall 算法
所以，选项（D）是正确的。
这个问题的测验