ayuda urgente sobre grafos
li@netq
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.
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.