清华大学出版社 TSINGHUA UNIVERSITY PRESS 62单源最短路径问题 while(true ∥搜索问题的解空间 for(int j=1; j<=n: j++) f(a[enode ij[ Float MAX VALUE & enode length+[. i[l distLD ∥顶点到顶点j可达,且满足控制约束 disti=enode. length+a[enode iLl 顶点利和间有边,且此路 plilFenode. 1; 径长小于原先从原点到 的路径长 HeapNode node new HeapNode(j, distiL heap. put(node);∥加入活结点优先队列 if (heap is Empty) break; else enode =(HeapNode) heap. removeMinO10 6.2 单源最短路径问题 while (true) { // 搜索问题的解空间 for (int j=1;j<=n;j++) if(a[enode.i][j] < Float.MAX_VALUE && enode.length+a[enode.i][j] < dist[j]) { // 顶点i到顶点j可达，且满足控制约束 dist[j]=enode.length+a[enode.i][j]; p[j]=enode.i; HeapNode node = new HeapNode(j,dist[j]); heap.put(node); // 加入活结点优先队列 } if (heap.isEmpty()) break; else enode = (HeapNode) heap.removeMin(); } 顶点I和j间有边，且此路 径长小于原先从原点到j 的路径长