Dev - C++ - El problema de la ruta mas corta

   
Vista:

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.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder