Class Dijkstra

java.lang.Object

Dijkstra

public class Dijkstra
extends java.lang.Object

implementiert den single source shortest path Algorithmus nach Dijkstra

Constructor Summary

Constructors

Constructor and Description
Dijkstra()

Method Summary

Modifier and Type	Method and Description
static void	dijkstra(Graph g, Vertex start)

Methods inherited from class java.lang.Object

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

Constructor Detail

Dijkstra

public Dijkstra()

Method Detail

dijkstra

public static void dijkstra(Graph g,
                            Vertex start)