Ruta más corta con Dijkstra + Python
MUNDO IO ACADEMY - Investigación de Operaciones
0:00 / 0:00
Ruta más corta con Dijkstra + Python
381 просмотр · 4 недели назад
MUNDO IO ACADEMY - Investigación de Operaciones
7,52 тыс. подписчиков
381 просмотр · 4 недели назад
Desarrollamos un ejemplo del algoritmo de Dijkstra, enfocado al problema de la ruta más corta. El caso fue tomado del libro de H. Taha de un ejercicio propuesto del capítulo de modelo de redes.
Paso a paso se desarrolla el algoritmo, con etiquetas temporales y permanentes. Al final se comparte la forma de implementar el algoritmo en Python con la librería NetoworkX.
Nuevo Curso Modelo de Redes: https://bit.ly/redes_io
Expositor: Christian Rojas Romero (Profesional en IO)
Código del caso: https://colab.research.google.com/dri...
#mundoio #InvestigacióndeOperaciones
#NetworxK #Redes #Rutamáscorta #dijkstra #grafos