friendster, open BC, kontakte 6. Ebene

[Reinhold Jordan]

Hi,

> 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 gruebel und recherchiere, finde aber nichts hilfreiches zu dem 
> Thema.

interesantes Problem :)

mal sehen... ungetestet:

1 - erzeuge eine neue Tabelle
2 - schreibe für jeden Bekannten von A, der noch nicht in der Tabelle
    steht einen Eintrag mit dem Index des Bekannten und dem Index dessen,
    von dem er gekannt wird (A) rein.
3 - wiederhole das für alle Einträge in der neuen Tabelle bis Du F findest
    oder alle Personen in der Tabelle stehen oder Du eine vorgegebene Anzahl
    von Durchläufen erreichst.

fertig.

Über diese Tabelle kannst Du den Pfad dann zurückverfolgen

Gruß, Reinhold

-- 
ASC telecom AG                   Research & Development
Seibelstr. 2                     F: +49-6021-5001-309
D-63768 Hösbach                  E: r.jordan at asc.de
      Visit us on http://www.asctelecom.com

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