教资会网络 | UGC NET CS 2015 年 6 月 – III |问题 31

使用以下方法有效地解决了全对最短路径问题：
(A) Dijkstra 算法
(B) Bellman-Ford 算法
(C)克鲁斯卡尔算法
(D) Floyd-Warshall 算法答案： (D)
解释：使用 Floyd-Warshall 算法有效地解决了一个全对最短路径问题。
有关全对最短路径问题及其使用 Floyd-Warshall 算法的解决方案的更多信息，请参阅：动态规划 | Set 16（弗洛伊德沃歇尔算法）
所以，选项（D）是正确的。
这个问题的测验