下载地址：
下载地址1（本站为飞网专业下载站，域名：down.cfei.net）
资源简介：
/* * （有向）带权图的单源点最短路径算法 */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.set
飞网下载站，免费下载共享资料，内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。
