Servus,
http://de.wikipedia.org/wiki/Graphentheorie
http://de.wikipedia.org/wiki/Algorithmus_von_Floyd_und_WarshallDa stehen bereits einige Theorien zur "Graphentheorie" :)
Ciao, Frnak
Uff, irgendwie ist mir das etwas zu hoch... aber ich glaube, ich habs hinbekommen, zumindest in einem PHP-Test, die Suche verläuft jetzt zuverlässig und effektiv.
Ich versuche gerade, das ganze mit Plpgsql innerhalb meiner PostgreSQL als Funktion umzusetzen, da wirds richtig eklig...
Danke jedenfalls!