Comparando Algoritmos: A* vs Dijkstra, en el mapa de la ciudad.

Estaba al pedo en vacaciones haciendo unas animaciones que comparan el algoritmo de Dijkstra con el algoritmo A* sobre el mapa de la Ciudad de Buenos Aires (así nos divertimos los programadores) y quedaron tan lindas que decidí convertirlas en vídeo de YouTube. No es un análisis riguroso ni mucho menos, es simplemente satisfactorio de ver.

Si les interesa el código con el que generé los frames se los dejo acá:
https://github.com/santifiorino/maps_...
Contacto / Redes:
https://hoo.be/santifiorino
----------------------------------------------------
00:00 Intro
01:32 A*
02:11 Dijkstra
03:10 Comparación
05:27 Segundo experimento
06:52 Más simulaciones
----------------------------------------------------
El estilo visual está fuertemente basado (robado) de este vídeo:
   • A* (A-Star) Pathfinding Algorithm Vis...