GUÍA PRÁCTICA NOMBRE DEL CURSO: ESTRUCTURA DE DATOS SEMESTRE 2022 -1 Docente: Ing. Carlos Ramírez Díaz Sesión 13: ✓ Algoritmos sobre grafos Caso: Agencia de Viajes Implementar un programa en C# que permita realizar lo siguiente: Considérese la información registrada en una agencia de viajes referente a los vuelos existentes entre los siguientes Aeropuertos principales de los siguientes países: Perú, Brasil, España, Rusia, Alemania y Qatar. Se tiene como estructura a Aeropuerto con los siguientes atributos: Código y nombre. Supongamos que toda conexión aérea es de ida y vuelta. Queremos resolver el siguiente problema: Dados los aeropuertos Perú y Qatar ¿Cuál es la mínima cantidad de Km en un viaje aéreo Perú a Qatar? Consideraciones: 1. 2. 3. 4. 5. 6. Validar que no exista aeropuertos repetidos. El peso está considerado en Km. Generar de forma aleatoria los pesos en un rango de 400 a 1000 Km. (Utilizar Random) Mostrar la matriz de Adyacencia. Utilizar algoritmo Diijsktra para el camino mínimo para el viaje aéreo. Tomar como referencia el siguiente Grafo: ___________________________________________________________________ Ingeniería de Sistemas Computacionales 1
