【文件属性】:
文件名称:(有向)带权图的单源点最短路径算法(java源码)
文件大小:3KB
文件格式:RAR
更新时间:2013-02-03 14:49:40
java,算法,最短路径算法,算法源码
/*
* (有向)带权图的单源点最短路径算法
*/
package dsa;
public class BestFSDijkstra extends BestFS {
//构造方法
public BestFSDijkstra(Graph g) { super(g); }
//更新尚未访问的顶点到源点的最短距离
protected void updateDistanceAfter(Vertex v) {
for (Iterator it = v.outEdges(); it.hasNext();) {//检查与顶点v
Edge e = (Edge)it.getNext();//通过边e = (v, w)
Vertex w = (Vertex)e.getVPosInV(1).getElem();//相联的每一顶点w
int weight = ((Integer)e.getInfo()).intValue();//根据边(v, w)的权重
if (w.getDistance() > v.getDistance() + weight) {//取原距离与新距离中的小者
w.setDistance(v.getDistance() + weight);
w.setBFSParent(v);
}
}
}
}
【文件预览】:
(有向)带权图的单源点最短路径算法(java源码)
----BestFS.java(2KB)
----BestFSDijkstra.java(684B)
----GraphTraverse.java(1KB)
网友评论
- #内容缺失
- 少写类,资源部完整。
- 是否少了类?
- 少了一个类???????
- 可以运行 还不错
- 可以运行,不错,只不过这个积分也太贵了
- 最近做设计呢,刚好这个题目,借鉴了
- 非常好,对我理解单源最短路径算法有帮助
- 可以运行,结果正确!