Cita:
Iniciado por bulter 
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.