/aula-dijkstra

Implementação algoritmo Dijkstra

Primary LanguageJavaScript

Implementação algoritmo Dijkstra

PROBLEMA PROPOSTO

  • O Algoritmo deve encontrar o menor caminho entre os pontos 1 e 100.
  • O algoritmo deve imprimir o passo a passo da busca do menor caminho

Os dados estão no arquivo dados.txt, em cada linha tem o vértice1, vértice2 e a distância.

Execução

Necessário node.js, executar apenas:

npm install