Prolog - Necesito ayuda con Arboles Binarios en Prolog , Ayuda!

 
Vista:

Necesito ayuda con Arboles Binarios en Prolog , Ayuda!

Publicado por Yagoi (2 intervenciones) el 22/12/2014 17:18:08
Necesito ayuda con el siguiente enunciado , ya que nose ni por donde arrancarlo.

"Un árbol n-ario es un árbol donde cada nodo puede tener cero o más descendientes. Dado un árbol de este tipo, cuyas aristas tendrán un costo asociado, se pretende desarrollar un predicado en Prolog que permita obtener un camino valido desde la raíz hasta un nodo hoja y el costo total asociado al mismo"

En este árbol el camino desde el nodo raíz ‘a’ hasta el nodo ‘f’ tiene costo 2+5=7.

Para representar el árbol se utilizará la función:

arbol(r, ListaHijos, ListaCostos) en donde ListaHijos = [h1, h2, ..., hn] y ListaCostos = [c1, c2, ..., cn], siendo ci el costo asociado a la arista que une r con hi.

Se le solicita que defina el predicado

camino(Arbol, Camino, Costo)

Según el ejemplo anterior debe verificarse la siguiente consulta:
?- camino(arbol(a, [ arbol(b, [], []), arbol(c, [arbol(e, [], []), arbol(f, [], [])], [3, 5]), arbol(d, [], []) ], [ 3, 2, 4 ]), L, C).

L = [a, b], C = 3 ;
L = [a, c, e], C = 5 ;
L = [a, c, f], C = 7 ;
L = [a, d], C = 4 ;
no.

Donde la expresión remarcada representa el árbol dado.

Nota: observa que un nodo hoja tendrá la forma: arbol(N, [], [])


http://i62.tinypic.com/313264y.jpg

Ya he mirado ejemplos en internet y no me valen , ayuda ! soy de sistemas y no tengo por que saber esta mierda!!!!!!
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder