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?