Ver Mensaje Individual
  #5 (permalink)  
Antiguo 07/06/2013, 15:14
XpoZed
 
Fecha de Ingreso: junio-2013
Mensajes: 7
Antigüedad: 11 años, 6 meses
Puntos: 1
Respuesta: Buscar el camino mas largo

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