nicht angemeldet
Hallo Volker,
Meines Wissens ist das bei StudiVZ so, dass du als Person X das Profil einer Person Y aufrufst und dann eine Kette X,A1,A2,...,An,Y von Personen mit n minimal ausgegeben wird (= Du bist über n Ecken mit Person Y in Kontakt).
Betrachtet man die Personen als Knoten und die Verknüpfungen zwischen zwei Personen als Kanten eines Graphen, eignet sich hervorragend der Dijkstra-Algorithmus zur Bestimmung der kürzesten Wege.
... der mir auch nicht unbekannt ist, siehe </archiv/2006/6/t130543/#m843861>.
Deswegen fragte ich ja nach den "Berechnungsvorschriften" :-)
Freundliche Grüße
Vinzenz