Grafos ponderados e caminho mínimo – algoritmo de Dijkstra

MatemáticaConjuntos, lógica e teoria dos grafosIdades 16–17

Um mapa de lugares é modelado como um grafo: os vértices são lugares, as arestas são estradas e os pesos são distâncias em quilômetros. Escolha um vértice de partida e um de chegada e avance pelo algoritmo de Dijkstra: atribua rótulos provisórios, fixe o vértice de menor rótulo e atualize seus vizinhos. Clique em uma aresta para mudar seu comprimento (um desvio ou uma estrada fechada) e veja o caminho mínimo mudar, junto com os graus dos vértices e a condição para um circuito euleriano.