nicht angemeldet
Hallo
Hallo,
was bedeutet das. Ich habe keine Ahnung vom studiVZ, außer dass es sowas gibt.
a) Bedeutet das, dass X ein direkter Bekannter von Person Y ist, aber kein
direkter Bekannter von Dir?Oder bedeutet es:
b) Die Bekanntschaft von X mit Dir geht mit den wenigsten Zwischenstufen über
Person Y?
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.
Gruß, Volker