Klasse Dijkstra

java.lang.Object

graph.Dijkstra

public class Dijkstra
extends Object

Kürzeste Wege nach Dijkstra.

Es sind nur nicht-negative Kantenkosten zulässig.

Konstruktorübersicht

Konstruktoren

Konstruktor	Beschreibung
Dijkstra()

Methodenübersicht

Modifikator und Typ	Methode	Beschreibung
static void	dijkstra(Graph g, Vertex start)	Dijkstra-Algorithmus auf Graph g für den Startknoten start ausführen (Kürzeste Wege ermitteln).

Von Klasse geerbte Methoden Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Konstruktordetails

Dijkstra

public Dijkstra()

Methodendetails

dijkstra

public static void dijkstra(Graph g,
 Vertex start)

Dijkstra-Algorithmus auf Graph g für den Startknoten start ausführen (Kürzeste Wege ermitteln).

Parameter:

g - Graph

start - Startknoten