convertir dijkstra en A* o memoizar

[categulario]

La única interrogante es una buena cota para el costo de A* para parar el algoritmo si el nodo que se está buscando no se puede alcanzar

[categulario]

Tiempo que toma el dijkstra

$ time ./main.py a_star 3094985217 3486707177
real    0m2.413s
user    0m0.200s
sys     0m0.047s

[categulario]

Tiempo que toma A*

$ time ./main.py a_star 3094985217 3486707177
real    0m1.144s
user    0m0.227s
sys     0m0.027s

[categulario]

tiempo de parada con un nodo bloqueante con dijkstra

$ time ./main.py a_star 3520874663 4375972670 4375972668
Route not found

real    0m0.244s
user    0m0.180s
sys     0m0.033s

[categulario]

Tiempo de parada de A* usando como cota del costo el cuadrado de la distancia en el gran circulo entre el nodo inicial y el final

$ time ./main.py a_star 3520874663 4375972670 4375972668
Route not found

real    0m0.279s
user    0m0.137s
sys     0m0.017s