- 博客(1)
- 收藏
- 关注
原创 数据结构——图的应用(含代码、注释)
图——图的应用总目录代码:/*** 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
1396
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人