教资会网络 | UGC NET CS 2014 年 12 月 – III |问题 34

解决单源最短路径问题的 Dijkstra 算法是 _________，而找到所有顶点对之间的最短路径的 Floyd-Warshall 算法是 _________
（一）贪心算法、分治算法
(B)分治算法、贪心算法
(C)贪心算法、动态规划算法
(D)动态规划算法、贪心算法答案： （C）
解释：解决单源最短路径问题的 Dijkstra 算法是一种贪心算法，而寻找所有顶点对之间最短路径的 Floyd-Warshall 算法是一种动态规划算法。
有关 Floyd-Warshall 和 Dijkstra 算法的更多信息，请参阅：动态规划 | Set 16 (Floyd Warshall 算法) 贪心算法 | Set 7（Dijkstra 的最短路径算法）
选项（C）是正确的。
这个问题的测验