（有向）带权图的单源点最短路径算法(java源码)

【文件属性】：

文件名称：（有向）带权图的单源点最短路径算法(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)