El problema de la ruta mas corta
Publicado por master (1 intervención) el 09/06/2013 20:29:41
Hola nesecito ayuda con una tarea nop se mucho de programacion, Nesecito un grafo en DEV c++ que me indique la ruta mas corta entre una ciudad y otra 
gracias les dejo las espesificaciones:
Resuelve la siguiente situación: en una agencia de viajes requieren un sistema para obtener el tiempo mínimo de recorrido de una ciudad a otra. El programa recibirá como entrada un grafo con el nombre de las ciudades y las conexiones que existen entre estas. Y mostrará el tiempo mínimo para recorrer cada ciudad del grafo.
El programa deberá presentar un menú con las siguientes opciones:
Creación del grafo: Pedir todas las ciudades del mapa y las conexiones que existen entre éstas.
Consulta de rutas mínimas: El programa pedirá la ciudad origen y devolverá los valores mínimos para visitar el resto de las ciudades.
gracias les dejo las espesificaciones:Resuelve la siguiente situación: en una agencia de viajes requieren un sistema para obtener el tiempo mínimo de recorrido de una ciudad a otra. El programa recibirá como entrada un grafo con el nombre de las ciudades y las conexiones que existen entre estas. Y mostrará el tiempo mínimo para recorrer cada ciudad del grafo.
El programa deberá presentar un menú con las siguientes opciones:
Creación del grafo: Pedir todas las ciudades del mapa y las conexiones que existen entre éstas.
Consulta de rutas mínimas: El programa pedirá la ciudad origen y devolverá los valores mínimos para visitar el resto de las ciudades.
Valora esta pregunta
0
