com.xiuye.util.graph

类 DijkstraSP

java.lang.Object

com.xiuye.util.graph.DijkstraSP

public class DijkstraSP
extends Object

构造器概要

构造器

构造器和说明
DijkstraSP(EdgeWeightedDigraph g, int s)

方法概要

限定符和类型	方法和说明
double	distTo(int t)
boolean	hasPathTo(int v)
Iterable<DirectedEdge>	pathTo(int t)

从类继承的方法 java.lang.Object

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

构造器详细资料

DijkstraSP

public DijkstraSP(EdgeWeightedDigraph g,
                  int s)

方法详细资料

pathTo

public Iterable<DirectedEdge> pathTo(int t)

hasPathTo

public boolean hasPathTo(int v)

distTo

public double distTo(int t)