Paths::Graph biete eine flexiblere Datenstruktur als das oben genannte BIO::... Modul.
Der Dijkstra-Algorithmus steht als shortest_path-Methode zur Verfügung.

[quote=Taulmarill,19.Oct..2005, 13:47]allerdings kann der benutzer festlegen, dass er nur knoten ab einem gewissen schwellwert benutzen möchte.[/quote]
Man kann das als Veränderung des Graphen interpretieren/implemetieren. (oder man patched die vorgefertigte Methode in diesem Sinne)