Dijkstra 算法 无向网
Dijkstra 算法 无向网代码(C++)
代码(C++)
void ShortestPath_Dijkstra(MGraph G,int v0,int P[],int D[]){//G为已经创建好的无向图,v0代表开始的点,P[i]代表i这个点的前驱节点用于回溯来找顺序(如果P[i]=-1说明该点前没有点了,就是起始点(在本无向网中,其他的无向网中有可能是该点无法通过起始点到达。),D[i]代表从起始点到i点的最短距离。
bool S[10]; //判断是否已存入该点到S集合中,就是固定了的点,
原创
2020-12-24 14:03:47 ·
353 阅读 ·
1 评论