No es de la Uni ... por la simple razon, de que no voy a ninguna :D
No son datos fijos, estos numeros son ejemplo con el que necesito trabajar.
Explico 5 esta conectado con 11, por su lado 11 con 2 es decir que 5 esta conectado con 2 tambien. Algo asi:
Código:
[ 1 ]
/ \
[ 8 ] [ 5 ]
/ | \ \
[7] [4] [6] [11]
| \
[2] [3]
|
[15]
El camino mas largo aqui es empezar por 7 pasar por 8,1,5,11,2 y llegar al 15 ( que la suma total es 7 + 8 + 1 + 5 + 11 + 2 + 15 = 49 ) y es el camino mas largo por que la suma de estos numeros es la mas alta posible. Pues esto es lo que quiero encontrar el camino mas largo segun la distancia ( en el caso 49 ).
La entrada que se recibe son las conexiones
Código:
5-11,
1-8,
11-3,
8-7,
1-5,
11-2,
8-6,
2-15,
8-4
y la salida tiene que ser algo asi:
Cita: La ruta mas larga es: 7, 8, 1, 5, 11, 2, 15
Con total distancia de: 49