程序包 cn.denghanxi.s44

类 DijkstraSP

java.lang.Object

cn.denghanxi.s44.DijkstraSP

所有已实现的接口:

SP

public class DijkstraSP
extends Object
implements SP

Dijkstra 最短路径算法

构造器概要

构造器

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

方法概要

修饰符和类型	方法	说明
double	distTo(int v)	到v点距离（权重和）
boolean	hasPathTo(int v)	是否有到v点的路径
Iterable<DirectedEdge>	pathTo(int v)	到v点的路径

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

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

构造器详细资料

DijkstraSP

public DijkstraSP(EdgeWeightedDigraph graph,
                  int s)

方法详细资料

distTo

public double distTo(int v)

从接口复制的说明: SP

到v点距离（权重和）

指定者:

distTo 在接口中 SP

参数:

v - 点v

返回:

权重和

hasPathTo

public boolean hasPathTo(int v)

从接口复制的说明: SP

是否有到v点的路径

指定者:

hasPathTo 在接口中 SP

参数:

v - 点v

返回:

是否存在路径

pathTo

public Iterable<DirectedEdge> pathTo(int v)

从接口复制的说明: SP

到v点的路径

指定者:

pathTo 在接口中 SP

参数:

v - v点

返回:

路径