< 1 >
Algoritmo de Dijkstra
El algoritmo de Dijkstra es un algoritmo para encontrar el camino más corto entre dos nodos diferentes en un grafo ponderado.
Explicación
El camino más corto entre los vértices A y F en un mapa de carreteras.
El camino más corto (A, C, E, D, F), en azul, entre los vértices A y F en el grafo dirigido ponderado.
