Encontrando caminos óptimos con grafos en Python

Imagina un sistema que te encuentre el trayecto de vuelo más barato posible a un destino para tus vacaciones. O uno que encuentre la combinación de vuelos más rápida para llegar a tu destino.

En el siguiente vídeo explico con un ejemplo cómo utilizar Grafos en Python para encontrar los caminos más cortos utilizando en el ejemplo algoritmos como A star o Dijkstra.

Como siempre, el código que he creado durante el vídeo lo comparto en mi cuenta de GitHub, en el proyecto Caminos cortos en Grafos con Python. :)

Siempre insisto en que estos vídeos son simples demostraciones rápidas y superficiales de cosas que se pueden llegar a hacer en el mundillo de la programación. Como te puedes imaginar, se puede profundizar, detallar y crear auténticos proyectos de lo más interesantes con un poco de dedicación.

Espero que sea útil y esté suficientemente bien explicado como para que te pique el gusanillo y empieces a hacer tus propias pruebas.

¿Te ha parecido interesante?