教资会网络 | UGC NET CS 2015 年 12 月 – III |问题 20
Floyd-Warshall 算法利用 __________ 在 __________ 时间内解决有向图上的所有对最短路径问题。
(A)贪心算法，θ (V 3 )
(B)贪心算法，θ (V 2 lgn)
(C)动态规划，θ (V 3 )
(D)动态规划，θ (V 2 lgn)答案： （C）
说明： Floyd-Warshall 算法利用动态规划在 θ (V 3 ) 时间内解决有向图上的所有对最短路径问题。
有关 Floyd-Warshall 算法的更多信息，请参阅动态规划 | Set 16（弗洛伊德沃歇尔算法）
选项（C）是正确的。
这个问题的测验