phpbar.de logo

Mailinglisten-Archive

friendster, open BC, kontakte 6. Ebene

friendster, open BC, kontakte 6. Ebene

Sebastian Mendel lists at sebastianmendel.de
Die Feb 8 08:39:00 CET 2005


ibekowies at shavingkiwis.de schrieb:

> Tabelle Personen
> Tabelle Kontakte (Person A kennt Person B)
> 
> Query:
> Finde den kuerzesten Pfad von A nach F (und moeglichst performant)
> Also A kennt B, B kennt C, C kennt D ... E kennt F

ich glaube dein Problem heißt: "Numbering Paths" oder "der kürzeste Weg"
und die Lösung eventuell "Dijkstra-Algorithmus" oder "LC-Algorithmen" 
(Food/Moor, Floyd/Warshall, Kleene/Warshall, ...)

http://www.informatik.uni-freiburg.de/~zupancic/docus/dijkstra.html
http://dsor.upb.de/vawi/11_kuerzeste_wege/



der Vorteil bei dir ist, und was zu beachten wäre, ist das deine Wege 
zwischen den Knoten immer exakt 1 betragen.

viel Spaß beim rumprobieren

-- 
Sebastian Mendel

www.sebastianmendel.de www.warzonez.de www.tekkno4u.de www.nofetish.com
www.sf.net/projects/phpdatetime        www.sf.net/projects/phptimesheet

-- 
Infos zur Mailingliste, zur Teilnahme und zum An- und Abmelden unter
-->>  http://www.4t2.com/mysql 


php::bar PHP Wiki   -   Listenarchive