Implementacon del algoritmo de dijkstra clasico
- Para compilarlo
g++ main.cpp -o main
- Para ejecutarlo
./main < input.txt
- Donde input tiene
INICIO ARCHIVO
#Vertices #Aristas
Vertice1 Vertice2 PesoArista
Vertice1 Vertice2 PesoArista
.
.
.
#Consultas
Vertice1 Vertice2
FIN ARCHIVO