ACTIVIDAD

1. La ruta más corta para ir de b a c:

En la matriz D9, se busca el valor de la celda (b, c), la cual corresponde a infinito por lo
tanto no existe una ruta optima.

2. La ruta más corta para ir de b a d:

En la matriz D9, se busca el valor de la celda (b, d), la cual corresponde a 6, esas son las
unidades de costo de la ruta óptima de b a d.

La ruta óptima es b – d. Con 6 unidades de costo.

3. La ruta más corta para ir de b a e:
En la matriz D9, se busca el valor de la celda (b, e), la cual corresponde a 6, esas son las
unidades de costo de la ruta óptima de b a e.

La ruta óptima es b – e. Con 6 unidades de costo.

4. La ruta más corta para ir de e a f:
En la matriz D9, se busca el valor de la celda (e, f), la cual no existe una ruta optima, por lo
tanto la ruta optima entre e a f no es existente.

Encontramos una letra f. Esto indica que no hay letras en medio de la e y la f porque
coincide con el segundo elemento de la pareja ordenada sin embargo la ruta no tiene un
costo debido a que tiende a infinito y por lo tanto no existe ruta óptima.

5. La ruta más corta para ir de e a g:

En la matriz D9, se busca el valor de la celda (e, g), la cual corresponde a 2, esas son las
unidades de costo de la ruta óptima de e a g.

La ruta óptima es e – f. Con 2 unidades de costo.

6. La ruta más corta para ir de e a h:
En la matriz D9, se busca el valor de la celda (e, h), la cual corresponde a 5 esas son las
unidades de costo de la ruta óptima de e a g.

La ruta óptima es e – g – h. Con 5 unidades de costo.

7. La ruta más corta para ir de i a e:

En la matriz D9, se busca el valor de la celda (i, e), la cual corresponde a infinito por lo
tanto no existe una ruta óptima.
Esto indica que no hay letras en medio de la i y la e porque coincide con el segundo
elemento de la pareja ordenada sin embargo la ruta no tiene un costo debido a que tiende a
infinito y por lo tanto no existe ruta óptima.

8. La ruta más corta para ir de i a g:

En la matriz D9, se busca el valor de la celda (i, g), la cual corresponde a infinito por lo
tanto no existe una ruta óptima.

Esto indica que no hay letras en medio de la i y la g porque coincide con el segundo
elemento de la pareja ordenada sin embargo la ruta no tiene un costo debido a que tiende a
infinito y por lo tanto no existe ruta óptima.
9. La ruta más corta para ir de i a h:
En la matriz D9, se busca el valor de la celda (i, h), la cual corresponde a 5, esas son las
unidades de costo de la ruta óptima de i a h.

La ruta óptima es i – h. Con 5 unidades de costo.