Die Funktionen zur Ermittlung kürzester Wege nutzen zwei Algorithmen:

Algorithmus		Anwendung
Dijkstra		für Graphen mit nicht-negativen Kantenwerten
FiFo		für Graphen ohne negative Zyklen

Implementiert sind folgende Funktionen:

Funktion		Kurzbeschreibung
ShortestPathFromOneToOne		kürzester Weg zwischen zwei Knoten
ShortestPathsFromOneToAll		kürzeste Wege zu allen anderen Knoten
ShortestPathsFromAllToOne		kürzeste Wege von allen anderen Knoten
ShortestPathsFromAllToAll		kürzeste Wege zwischen allen Knoten

In der gegenüberliegenden Spalte ist ein Beispiel zu ShortestPathsFromAllToOne.