¿Cuál es la complejidad temporal del algoritmo de ruta más corta de fuente única de Bellman-Ford en un gráfico completo de n vértices?
(A) A
(B) B
(C) C
(D) D
Respuesta: (C)
Explicación: La complejidad temporal del algoritmo Bellman-Ford es O(VE) donde V es el número de vértices y E es el número de aristas. Para un gráfico completo con n vértices, V = n, E = O(n^2). Entonces, la complejidad del tiempo general se convierte en O (n ^ 3)
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