Encontre o caminho mais curto em um gráfico
Encontre o caminho mais curto em um gráfico com o algoritmo de Dijkstra. Você pode adicionar nós conforme desejar e se conectar com seus custos. Você pode criar seu gráfico como quiser. Depois de criar seu gráfico com o custo deles para encontrar o caminho mais curto, você só precisa escolher o nó inicial e o nó final. Depois disso, você verá o caminho mais curto e o custo com animação. Com este aplicativo, você pode aprender como o algoritmo de Dijkstra está funcionando.