Grafos ponderados y camino más corto – algoritmo de Dijkstra

MatemáticasConjuntos, lógica y teoría de grafosEdades 16–17

Un mapa de lugares se modela como un grafo: los vértices son lugares, las aristas son carreteras y los pesos son distancias en kilómetros. Elige un vértice de inicio y uno de llegada y avanza paso a paso por el algoritmo de Dijkstra: asigna etiquetas provisionales, fija el vértice con la etiqueta menor y actualiza sus vecinos. Haz clic en una arista para cambiar su longitud (un desvío o una carretera cortada) y observa cómo cambia el camino más corto, junto con los grados de los vértices y la condición para un ciclo euleriano.