Relaciona lo siguiente: 
(A) (1)
(B) (2)
(C) (3)
(D) (4)
Respuesta: (C)
Explicación:
- El algoritmo de Prim toma el tiempo O(E lgV).
- El algoritmo de Bellman-Ford toma el tiempo O(V 2 E).
- El algoritmo de Floyd-Warshall toma el tiempo O(V 3 ).
- El algoritmo de Johnson toma el tiempo O(VE lgV).
Entonces, la opción (C) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA