程序包 cn.denghanxi.s44

类 AcyclicSP

java.lang.Object

cn.denghanxi.s44.AcyclicSP

public class AcyclicSP
extends Object

计算加权有向无环图源点最短路径

构造器概要

构造器

构造器	说明
AcyclicSP(EdgeWeightedDigraph graph, int s)

方法概要

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

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

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

构造器详细资料

AcyclicSP

public AcyclicSP(EdgeWeightedDigraph graph,
                 int s)

方法详细资料

distTo

public double distTo(int v)

hasPathTo

public boolean hasPathTo(int v)

pathTo

public Iterable<DirectedEdge> pathTo(int v)