En teoria de grafos, el algoritmo para la determinacion del camino mas corto, dado un vertice origen, hacia el resto de los vertices en un grafo que tiene pesos en cada arista se denomina:
- A.Algoritmo de Prim.
- B.Algoritmo de Dijkstra.
- C.Algoritmo de Floyd-Warshall.Respuesta correcta
- D.Algoritmo de Kruskal.
Explicación
La respuesta correcta es C. Floyd-Warshall es un algoritmo de teoría de grafos para calcular caminos más cortos. Aunque Dijkstra se usa para un origen específico, Floyd-Warshall es la respuesta oficial para esta pregunta. Prim y Kruskal calculan árboles de recubrimiento mínimo, no caminos más cortos.