数据结构——图的应用(含代码、注释)
图——图的应用总目录代码:/*** Dijkstra算法* */void Dijkstra(AMGraph G,int u){ for (int i = 0;i<G.vexnum;i++) // 1. 初始化距离数组dist[]、前驱数组p[] { dist[i] = G.Edge[u][i]; flag[i] = false; if (dist[i] == INF) //u、i相邻,p[i] = u ; 不相邻,p[i] = -1 p[i
原创
2020-07-09 14:24:23 ·
1419 阅读 ·
1 评论