29. En teoría de grafos, el algoritmo para la determinación del camino más corto, dado un vértice origen, hacia el resto de los vértices en un grafo que tiene pesos en cada arista se denomina:
- A) Algoritmo de Kruskal.
- B) Algoritmo de Prim.
- C) Algoritmo de Dijkstra.
- D) Algoritmo de Floyd-Warshall.
Feedback de la pregunta
La respuesta correcta es C. El algoritmo de Dijkstra es el que se utiliza para encontrar el camino más corto desde un vértice origen a todos los demás vértices en un grafo con pesos no negativos.