com.github.houbb.data.struct.core.util.graph.shortestpath.impl

类 DijkstraShortestPath

java.lang.Object

com.github.houbb.data.struct.core.util.graph.shortestpath.impl.DijkstraShortestPath

所有已实现的接口:

IShortestPath

public class DijkstraShortestPath
extends Object
implements IShortestPath

迪杰斯特拉算法

从以下版本开始:

0.0.3

作者:

binbin.hou

构造器概要

构造器

构造器和说明
DijkstraShortestPath()

方法概要

限定符和类型	方法和说明
int[]	shortestPath(int[][] graph, int start) 最短最短路径列表 接受一个有向图的权重矩阵，和一个起点编号start（从0编号，顶点存在数组中） 返回一个int[] 数组，表示从start到它的最短路径长度 TODO: 这里需要一个将矩阵转换为 graph 对象的方法。

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

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

构造器详细资料

DijkstraShortestPath

public DijkstraShortestPath()

方法详细资料

shortestPath

public int[] shortestPath(int[][] graph,
                          int start)

从接口复制的说明: IShortestPath

最短最短路径列表 接受一个有向图的权重矩阵，和一个起点编号start（从0编号，顶点存在数组中） 返回一个int[] 数组，表示从start到它的最短路径长度 TODO: 这里需要一个将矩阵转换为 graph 对象的方法。

指定者:

shortestPath 在接口中 IShortestPath

参数:

graph - 图信息的邻接矩阵标识

start - 开始的节点位置

返回:

结果