CGU-NET | NTA UGC NET 2019 Junio ​​– II | Pregunta 35

Haga coincidir la Lista-I con la Lista-II:

Lista-I Lista-II

(a) Algoritmo de Prims (i) O(V3 logV)
(b) Algoritmo de Dijkstra (ii) O(VE2)
(c) Más rápido todos los pares camino más corto (iii) O(ElogV)
(d) Algoritmo de 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); (bi); (c)-(iv); (d)-(iii)

(D) (a) – (iii); (bi); (c)-(iv); (d)-(ii)

Respuesta: (B)
Explicación: Algoritmo de Prims: (E log V)

Algoritmo de Dijkstra: (V^2)

Algoritmo de la ruta más corta de Floyd’s Warshal: (V^3 log V)

Algoritmo de Edmonds Karp: (VE ^ 2)
Cuestionario de esta pregunta