java解决单源最短路径

时间:2013-07-21 04:46:52
【文件属性】:

文件名称:java解决单源最短路径

文件大小:1KB

文件格式:JAVA

更新时间:2013-07-21 04:46:52

可执行文件

由Dijkstra贪心算法实现,设置顶点集合实现贪心扩充直到找到源点到所有顶点的路径长度;用dist数组记录当前从源到顶点的最短特殊路径长度


网友评论

相关文章