数据图的结构实用教程.pptVIP

Dijkstra算法程序实现（续2） while(true){ v=SmallestUnknownDistIndex(table, g.GetNumVertices()); if(v==-1) break; table[v].known=true; for(w=g.GetFirstAdjVex(v); w!=-1; w=g.GetNextAdjVex(v,w)){ if(!table[w].known){ g.GetEdge(v, w, edge); if(table[v].dist+edge-weighttable[w].dist){ table[w].dist=table[v].dist+edge-weight; table[w].preVertex=v; } } } } return table; } 6.2每对顶点间的最短路径 对于n个顶点的图，求每一对顶点间的最短路径，方法有二： 按Dijkstra算法，求每个顶点到其他各顶