Kürzeste Wege finden

[MisterX]

Hallo,

Ich habe Kanten und Knoten gegeben.
Gibt es schon etwas Fertiges in der Java API
um kürzeste Wege zwischen zwei bestimmten Knoten und die längste Strecke herrauszufinden?

[Nobuo T]

Direkt im JDK? Nicht dass ich wuesste, aber evtl. kann JGraph sowas.
Andererseits ist es IMHO aber auch nicht weiter aufwendig, zB. den Dijkstra KW-Algo selbst zu implementieren... (Stichworte koennen jeweils ergooglet werden)