ayuda urgente sobre grafos

[email protected]
13 de Enero del 2009
hola necesito ayuda urgente para hacer este ejercicio es sobre grafos utilizando lista de adyacencia y algoritmos como disjktra para encontra caminos minimos
por favor si alguien me puede ayudar estoy en un apuro

Paradas de ómnibus.

Las paradas de ómnibus en una ciudad determinada son denotadas con los números 1, 2,..., n.

Sean:

M1 = (P1, 1 , P1, 2 ,..., P 1, m1)
M2 = (P2, 1 , P2, 2 ,..., P 2, m2)
..................................
Mr = (P r, 1 , P r, 2 ,..., P r, mr)

Los trayectos de los r ómnibus de la ciudad, donde P i, j es un número natural entre 1 y n e indica que P i, j es la j-ésima parada del ómnibus i.

Si bien cada ómnibus recorre su ruta en ambas direcciones, Mi es la sucesión de paradas en sólo una dirección.

Diseñar un programa que realice lo siguiente:

A.Cargue los números n y r y las rutas M1, M2, ..., Mr.
B.Chequee cuándo se puede ir, en ómnibus, de una parada cualquiera a otra y exhiba un mensaje apropiado.
C.Cargue dos paradas numeradas i y j y muestre todos los trayectos posibles para ir de la parada i a la parada j.
D.Dadas las paradas i y j, encuentre la manera más rápida de ir en ómnibus de la parada i a la parada j sabiendo que el tiempo de viaje entre dos paradas es aproximadamente el mismo y tres veces menor que el tiempo que insume un cambio de ómnibus.