![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
秦岭脚下的苦行僧
这个作者很懒,什么都没留下…
展开
-
最短路径 Floyd算法
vector p[vertex_num][vertex_num];//记录两两之间的最短路径 { int D[vertex_num][vertex_num];//记录两两节点间的最短距离 int ShortestPath_FLOYD(MGraph G) for (int v=0;v<G.vexnum;v++) {//初始化 for (int w=0;w<G.vexnum;原创 2015-04-05 22:02:00 · 502 阅读 · 0 评论 -
最短路径 Dijkstra算法
vector> ShortestPath_DIJ(MGraph G) { int flag[vertex_num];//记录当前节点是不是已经加入最短路径 vector>p; int D[vertex_num];//记录当前最短路径集合到其余各点的最短路径 for (int v=0;v<G.vexnum;v++) {//初始化 flag[v]=false; D[v]=G.AdjM原创 2015-04-05 22:05:27 · 320 阅读 · 0 评论