edu.columbia.cs.utils
Class Dijkstra

java.lang.Object
  edu.columbia.cs.utils.Dijkstra

public class Dijkstra
extends java.lang.Object

Constructor Summary

Dijkstra()

Method Summary

static void	computePaths(edu.columbia.cs.utils.Vertex source)
static java.util.List<edu.columbia.cs.utils.Edge>	getShortestPathTo(edu.columbia.cs.utils.Vertex target)

Methods inherited from class java.lang.Object

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

Constructor Detail

Dijkstra

public Dijkstra()

Method Detail

computePaths

public static void computePaths(edu.columbia.cs.utils.Vertex source)

getShortestPathTo

public static java.util.List<edu.columbia.cs.utils.Edge> getShortestPathTo(edu.columbia.cs.utils.Vertex target)