Caminho mínimo Dijkstra
Usar gcc linux. Compilar usando o Make. Para executar "./dijkstra input.txt"
A primeira linha do arquivo de input é o número de pontos do grafo, as seguintes linhas são referentes as coordenadas de cada ponto. O algoritmo verifica o custo de todos os vértices para todos, pois considera ter arestas para todos os vértices, mesmo assim, o custo no passa de O(n+nlogn), devido a adaptação da estrutura heap. Sendo assim, o algoritmo atinge a menor complexidade possível para este caso.
Projeto e análise de algoritmo. lucasmelocvl 2017.1