#include <iostream>
using namespace std;

#include "GrafoNoDirigido.h"

int main () {

   vector<float> distanciaRecta = {366, 0, 160, 242, 161, 176, 77, 151, 226, 244, 241, 234, 380, 100, 193, 253, 329, 80, 199, 374};

   try {
      GrafoNoDirigido miGrafo("romania.gr"); 
      //      miGrafo.mostrar();


      cout << endl << "Algoritmo de Dijkstra:" << endl;
      miGrafo.mostrarCaminoOptimoConPesos(0, 1);

      cout << endl << "Algoritmo A*:" << endl;
      miGrafo.mostrarCaminoOptimoConPesos(0, 1, distanciaRecta);

   } catch (string error) {
      cerr << error << endl;
   }

}