Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. Determina con el algoritmo de la ruta más corta, la ruta a seguir desde el origen “A”
hasta el destino “H”. Las distancias están dadas en kilómetros sobre los arcos de la red.
¿Existe sólo una “ruta más corta” para este ejercicio?
2. En la siguiente figura se muestra una red con los tiempos de recorrido estimados (en
minutos) para las principales autopistas entre la Ciudad de México y el Arco Norte.
Determinar mediante el modelo de la ruta más corta, la ruta más rápida entre Puebla y
Atlacomulco.
3. El siguiente diagrama representa las posibles rutas que se pueden seguir para llegar del
origen A al destino K. Las distancias representan kilómetros entre cada nodo. Utiliza el
algoritmo de la ruta más corta e indica la ruta y la distancia mínima que se recorre
sobre la misma.