Suche Verbindung in einem Graphen (Java)

[Gast]

Hallo,

ich habe einen Graphen, einen Startpunkt und eine Zielpunkt gegeben. Gesucht werden alle Verbindungen zwischen diesen beiden Kanten, allerdings ohne Zyklen, sonst kann man ja unendlich viele Lösungen bekommen.
Wie finde ich alle Verbindungen?

[D-Swat]

Mit dem All Pairs Shortest Path Algorithm (http://www.brunel.ac.uk/~castjjg/java/shortest_path/shortest_path.html) von Floyd.
Hier (http://www.iti.fh-flensburg.de/lang/algorithmen/graph/warshall.htm) noch eine deutsche Erklärung dazu.