Ver Mensaje Individual
  #19 (permalink)  
Antiguo 08/06/2013, 13:52
Avatar de dashtrash
dashtrash
Colaborador
 
Fecha de Ingreso: abril-2007
Ubicación: Ni en Sevilla,ni en Sanlúcar..qué más da..
Mensajes: 927
Antigüedad: 16 años, 11 meses
Puntos: 270
Respuesta: Buscar el camino mas largo

Cita:
Iniciado por bulter Ver Mensaje
Como tenemos 5 hojas tendramos 5 posibles caminos y en cada camino unas cuantas variaciones.
Digamos la hoja 3. Tenemos los caminos: [3, 11, 2, 15], [3, 11, 5, 1, 8, 7], [3, 11, 5, 1, 8, 6][3, 11, 5, 1, 8, 4] esos son los 4 caminos mas largos de la hoja 3. Bueno y de aqui ya seria cojer el camino mas largo.
Si por caminos te refieres distintas parejas nodo de inicio-nodo de fin, como tienes 5 "hojas", tienes 4 caminos.No 5.Todo eso, suponiendo que es un árbol.
Y, obviamente, el camino más largo del nodo x al nodo y, es el mismo que el camino más largo del nodo y al nodo x.El algoritmo no tiene en cuenta esto, y calcula ambos.Es una solución poco eficiente.