Un problema de caminos más cortos de todos los pares se resuelve eficientemente usando:
(A) Algoritmo de Dijkstra’
(B) Algoritmo de Bellman-Ford
(C) Algoritmo de Kruskal
(D) Algoritmo de Floyd-Warshall
Respuesta: (D)
Explicación: Un algoritmo de todos los pares más corto El problema de las rutas se resuelve de manera eficiente utilizando el algoritmo de Floyd-Warshall.
Para obtener más información sobre el problema de los caminos más cortos de todos los pares y su solución mediante el algoritmo de Floyd-Warshall, consulte: Programación dinámica | Conjunto 16 (algoritmo de Floyd Warshall)
Entonces, la opción (D) 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