1.

Determina con el algoritmo de la ruta más corta, la ruta a

seguir desde el origen “A” hasta el destino “G”. Las
distancias están dadas en kilómetros sobre los arcos de la
red.

2. 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?

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.