kürzester "Pfad" zwischen 2 Knoten

[kills]

Hallo zusammen,

ich habe folgendes Problem:

Ich moechte den pfad rausfinden wie sich verschiedene menschen kennen..

Beispiel:

du hast freunde

ich habe freunde

kai hat freunde

xy hat freunde

also z.b. christine (kennt) markus (kennt) - jan - (kennt) - kai

Wie bekomm ich am schnellsten den kürzesten Pfad heraus?

Programmiersprache ist PHP, aber das sollte ja erstmal nichts zur Sache tun.

Danke und Gruß,

Markus

[nic_power]

Hallo,

Programmiersprache ist PHP, aber das sollte ja erstmal nichts zur Sache tun.

Naja, hat schon was mit der Programmiersprache zu tun. Probleme dieser Art können sehr gut in Prolog gelöst werden.

Nic

[Muadibb]

mathematisch steckt Dijksta dahinter

[baba007]

mathematisch steckt Dijksta dahinter

vor allem aber die ungarische Methode