Kürzeste Wege finden

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)