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

Hola,
necesito su ayuda para resolver el siguiente problema que tengo:
Digamos tengo las siguiente conexiones:

Cita:
5-11,
1-8,
11-3,
8-7,
1-5,
11-2,
8-6,
2-15,
8-4
la distancia entre cada es la suma de los 2 es decir la distancia de la conexion 5-11 es 16.
Necesito encontrar cual es la distancia mas larga entre todas las conexiones.
En este caso seria: 7,8,1,5,11,2,15 que es 49.

No puedo dar os codigo por que estoy atascado por completo :( no se ni por donde empezar.