¿Cuál de los siguientes algoritmos resuelve el problema del camino más corto de todos los pares?
(A) Algoritmo de Prim
(B) Algoritmo de Dijikstra
(C) Algoritmo de Bellman-Ford
(D) Algoritmo de Floyd-Warshall
Respuesta: (D)
Explicación: El Algoritmo de Prim se usa para encontrar el MST de un gráfico dado. Consulte: Árbol de expansión mínimo (MST)
de Prim El algoritmo de Dijikstra se utiliza para encontrar la ruta más corta desde el origen hasta todos los demás Nodes en un gráfico ponderado. Consulte: Algoritmo de Dijkstra El algoritmo
de BellmanFord se usa para encontrar la distancia más corta desde la fuente hasta todos los demás Nodes en un gráfico que puede contener bordes de peso negativo. Consulte: Algoritmo de Bellman-Ford
Algoritmo de Floyd-Warshall: es un algoritmo de ruta más corta de todos los pares, que se utiliza para encontrar la distancia más corta entre cada par de vértices. Consulte: 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