Vous êtes sur la page 1sur 2

Práctica 1

Ruta Mas corta

1. Encuentre el flujo máximo de la red que se le muestra a continuación, entre el


nodo inicial y el nodo final.

a. Cuantas posibles soluciones tiene la red (cantidad de combinaciones de


ruta).
b. Cuál es la ruta más corta y la ruta más larga.

2. La administración de Toledano necesita encontrar la ruta más corta desde la


entrada del parque de producción (nodo O) hasta el área de embalaje (nodo T) a
través del sistema de redes que se presenta en la figura siguiente:

a. Cuál es la ruta más corta y la ruta más larga.


3. Desarrolle la siguiente red

a. Cuál es la ruta más corta y la ruta más larga al nodo 12.

Vous aimerez peut-être aussi