public class Paths
extends java.lang.Object
Constructor and Description |
---|
Paths() |
Modifier and Type | Method and Description |
---|---|
static <T> java.util.List<Node> |
dijkstra(Node start,
Node end)
Return a shortest path from start to end, or the empty list
if one does not exist.
|
<T> int |
pathLength(java.util.List<Node> path)
Return the sum of the weight of edges on path p.
|
public static <T> java.util.List<Node> dijkstra(Node start, Node end)
public <T> int pathLength(java.util.List<Node> path)