Temas de Python - Algoritmos con Python - El camino más corto

Un problema clásico de los grafos consiste en encontrar un camino más corto entre dos vértices, una fuente s y un destino v. Por el mismo costo podemos obtener los caminos más cortos entre la fuente s y todos los posibles destinos v'; es por eso que los algoritmos presentados en este capítulo resuelven este problema más general de los caminos más cortos desde una fuente única en un gráfico dirigido.