Documentos de Académico
Documentos de Profesional
Documentos de Cultura
del bloque 2
Unidad de Aprendizaje: Investigación de Operaciones
Nombre de la Profesor: Lorena Alonso Guzmán
Trayectoria no dirigida
𝐴 → 𝐶 → 𝐷 → 𝐹→ 𝐴 → 𝐵 → 𝐷 → 𝐹 →
𝐴 → 𝐷 → 𝐹
b) Encuentre tres ciclos dirigidos. Después identifique un ciclo no dirigido que
incluya todos los nodos.
𝐶𝐼𝐶𝐿𝑂𝑆 𝐷𝐼𝑅𝐼𝐺𝐼𝐷𝑂𝑆
(𝐴, 𝐵), (𝐵, 𝐷 ), (𝐷, 𝐹 ), (𝐹, 𝐸), (𝐸, 𝐶 ), (𝐶, 𝐴)
b) Use el algoritmo descrito del problema de la ruta más corta para resolver
este el problema y obtener la ruta de tiempo mínimo.
Iteracion B
Iteración D
a) 1 y 8
Iteracion 1
Iteracion 2
Iteracion 3
Iteracion 4
Iteracion 5
Iteracion 2
Iteracion 3
Iteracion 5
Iteracion en 5
Iteracion en 6
e) 2 y 6
Iteracion 2
Iteracion 3
Iteracion 3
4.- Determinar la ruta mas corta del nodo 1 al nodo 4 utilizando el algoritmo de
Floyd
5. Seis niños, Joe, Kay, Jim, Bob, Rae y Kim, juegan una variedad del juego
de escondidas. El lugar de escondite de un niño sólo lo conocen ciertos
niños de los demás. Un niño se junta con otro para tratar de encontrar su
escondite. Esto se hace a través de una cadena de otros niños, que al final
llevan a descubrir dónde está escondido el niño designado. Por ejemplo,
suponga que Joe debe encontrar a Kim, y que Joe sabe dónde se esconde
Jim, que a su vez sabe dónde está Kim. Así, Joe puede encontrar a Kim
encontrando primero a Jim, quien a su vez guía a Joe hacia Kim. La
siguiente lista muestra las relaciones entre los niños:
Joe sabe los escondites de Bob y de Kim.
Kay sabe los escondites de Bob, Jim y Rae.
Jim y Bob sólo saben el escondite de Kay.
Rae sabe dónde se esconde Kim.
Kim sabe dónde se esconden Joe y Bob. Desarrolle un plan para que cada
niño encuentre a todos los demás con la cantidad mínima de contactos.
¿Cuál es la cantidad máxima de contactos?