教资会网络 | NTA UGC NET 2019 年 6 月 – II |问题 35

将 List-I 与 List-II 匹配：

列表-I 列表-II

(a) Prims 算法 (i) O(V3 logV)
(b) Dijkstra 算法 (ii) O(VE2)
(c) 更快的所有对最短路径 (iii) O(ElogV)
(d) Edmonds-karp 算法 (iv) O(V2)
(A) (a) – (ii); (b)-(iv)； (c)-(i)； (d)-(iii)

(B) (a) – (iii); (b)-(iv)； (c)-(i)； (d)-(ii)
(C) (a) – (ii); （双）; (c)-(iv)； (d)-(iii)

(D) (a) – (iii); （双）; (c)-(iv)； (d)-(ii)答案：（乙）
解释： Prims 算法：（E log V）

Dijkstra 算法：(V^2)

Floyd 的 warshal 全最短路径算法：(V^3 log V)

Edmonds Karp 算法：(VE^2)
这个问题的测验