Buscar el camino mas largo

[bulter]

http://www.forosdelweb.com/f18/busca...7/#post4446220

En este comentario hasta Xpozed dibujo el arbol... y se ve claramente que es un arbol y no un graph
Otra cosa ... Una diferencia fundamental entre un arbol y un graph es que el nodo de un arbol puede tener 1 y solo 1 padre, en este yo no veo 2 padres para un nodo oO

Cuando, en vez de 8 o 9 relaciones, tengas 100000, primero dibujas los 100000 segmentos, y, si ves que es un árbol,

El caso es de 9 o 19 relaciones y no de 100000, asi que tampoco me costo tanto.

5 "hojas", tienes 4 caminos.No 5.

LOL gracias por corregirme, esto si que lo tengo mal , pero tu tambien.
Hay 9

7,8,1,5,11,2,15
7,8,4
7,8,6
7,8,1,5,11,3
4,8,1,5,11,2,15
4,8,1,5,11,3
6,8,1,5,11,2,15
6,8,1,5,11,3
15,2,11,3

Asi que supongo ( no lo se seguro ) que el numero de rutas posibles seria Paths=(|V|-1) or Paths=|E|

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.

Y obviamente no voy a perder tiempo en perfeccionar una clase/función , para dar un simple ejemplo :@ Poca gracia .....

y por cierto

- Un array del tipo <nodo> => <veces que has pasado por el nodo>

Un array del tipo nodo ? eso como se hace?