nicht angemeldet
Ich habe mich jetzt in den Dijkstra Algorhytmus via wikipedia eingelesen. Das ist wirklich interessant... wenn auch komplex.
Aber wie sähe so ein Ansatz in PHPüMySQL aus?
Auf reiner MySQL-Ebene wird das wohl kaum realisierbar sein (zumindest meines Wissens nach).
Ein Ansatz wäre, alle Personen aus der Datenbank zu lesen und sie als 2-dim. Array in PHP zu speichern. Ein Eintrag (a)ij wäre gleich 1, wenn eine Verknüpfung zwischen den beiden Personen Xi und Yj existiert. Darauf könnte man dann problemlos Dijkstra loslassen.
Ob das bei StudiVZ nur mit Dijkstra so gemacht wird, wage ich allerdings zu bezweifeln. Da spielen bestimmt noch andere Algorithmen eine Rolle.
Gruß, Volker