资 源 简 介
obligatorio de programación 2
Letra:
Dado un grafo dirigido donde cada vértice representa una ciudad, cada arco un camino de una ciudad a otra y la etiqueta de un arco la distancia entre ellas, determinar:
Dada una ciudad origen y un destino, listar todos los caminos existentes entre ambas, ordenados en forma ascendente
Archivos:
Los archivos de entrada estarán organizados de la siguiente manera:
|CIUDADES.DAT|codCiudad|Archivo de ciudades|
|:-----------|:--------|:------------------|
|CAMINOS.DAT |codOrig codDest distancia|Archivo de caminos |
|CONSULTA.DAT|codOrig codDest|Archivo de consultas|
|SALIDA.DAT |“Caminos de:” codOrg “a” codDest camino 1 camino 2...camino n|Archivo de Salida Ordenado por costo|
