El algoritmo de Floyd-Warshall utiliza __________ para resolver el problema de los caminos más cortos de todos los pares en un gráfico dirigido en __________ tiempo.
(A) Algoritmo codicioso, θ (V 3 )
(B) Algoritmo codicioso, θ (V 2 lgn)
(C) Programación dinámica, θ (V 3 )
(D) Programación dinámica, θ (V 2 lgn)
Respuesta: (C ) )
Explicación: el algoritmo de Floyd-Warshall utiliza programación dinámica para resolver el problema de los caminos más cortos de todos los pares en un gráfico dirigido en tiempo θ (V 3 ).
Para obtener más información sobre el algoritmo de Floyd-Warshall, consulte Programación dinámica | Conjunto 16 (algoritmo de Floyd Warshall)
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