laboratorio_5 - ruta mas corta - miercoles y jueves
TRANSCRIPT
Universidad de La Frontera Facultad de Ingeniería, Ciencias y 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 Word vía e-mail a su respectivo ayudante: [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, éstas deben ser claras y totalmente legibles. Taller individual.