¿Cuál es la complejidad temporal del algoritmo de Floyd-Warshall para calcular el camino más corto de todos los pares en un gráfico con n vértices?
(A) O(n^2logn)
(B) Theta(n^2logn)
(C) Theta(n^4)
(D) Theta(n^3)
Respuesta: (D)
Explicación: el algoritmo de Floyd-Warshall utiliza tres bucles para calcular la ruta más corta de todos los pares. Entonces, la complejidad del tiempo es Thete (n ^ 3). Lea aquí para más detalles.
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