Universidad de La Frontera Facultad de Ingeniería, Ciencias y Administración Administración Departamento de Ingeniería de Sistemas
INVESTIGACIÓN OPERACIONAL IIS358 Profesor: Aldo Vergara. Ayudantes: Shaaron Contreras - Francisco Flores - Alexis González LABORATORIO 5 - RUTA MAS CORTA La red mostrada contiene las distancias, en millas, entre pares de ciudades 1,2,3,4,5,6,7 y 8.
1. Use el algoritmo de su preferencia (Dijkstra o Floyd) para determinar la ruta más corta entre las siguientes ciudades: a) 1 y 8 b) 4 y 8 c) 2 y 6 d) 3 y 8 2. Desarrolle el problema en WinQSB y compare sus resultados.
Envíe el desarrollo de su ejercicio en e n Word vía e-mail a su respectivo ayudante: ayuda nte:
[email protected] (módulo miércoles) -
[email protected] (módulo jueves) Asunto: Lab5 IO Nombre de archivo: Apellido_Nombre. Si el documento incluye imágenes, imágene s, éstas deben ser claras y totalmente legibles.
Taller individual.
