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
0
