ayuda en un problema!!!!!

luis
26 de Julio del 2005
se tiene una lista de estaciones de ferrocarril a efectos de simplificar los nombres de las estaciones han sido reemplazadas por 1,2,...,n, donde n es el # total de estaciones. se tiene ademas una lista de los tramos de via que unen directamente entre si estaciones continuas. los tramos de via pueden utilizars en ambos sentidos. por ejemplo si n=9 los tramos son (8,1),(3,6),(4,9),(1,7),(2,7),(1,4),(5,4),(1,9). esto podria representarse graficamente como:
---------9---------
5-------4--------1------8
-----7-------2
6-------3
a) escribir un programa q lea n y la lista de los tramos. luego agrupar las estaciones en lineas, donde una linea se define como un conjunto de estaciones alcanzables entre si y listables. en el ejemplo dado se producira un resultado semejante al siguiente:
linea1:
1 2 4 5 7 8 9
linea2:
3 6
b) estender la solucion del problema para determinar para cada linea la distania, medida en estaciones, entre las estaciones mas distantes, tomando en cada caso el camino mas corto. en el ejemplo dado se producira un resultado semejante al siguiente:
linea1:
1 2 4 5 7 8 9
distancia max: 4
linea2:
3 6
distancia max: 1


por favor, necesito un algoritmio para este problema antes del viernes 01/07

DrJustice
26 de Julio del 2005
Preceptos para aprender a programar:
1) PENSAR, usa tu mente para definir el problema (en papel)
2) DIVIDE Y VENCERAS, un problema puede ser dividido en pequeñas porciones más fáciles de entende
3) PENSAR una solución para cada parte del problema sin perder el objetivo principal (en papel)
4) finalmente CODIFICAR

Si todo esto no resulta... no pidas que alguien haga las cosas por ti... mejor cómpralo.