![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
文章平均质量分 89
李柒岁
这个作者很懒,什么都没留下…
展开
-
【图】最短路径Floyd算法C语言实现
相关blog:【图】最短路径Dijkstra算法C语言实现 算法过程: 1.把图用邻接矩阵G表示出来,如果从Vi到Vj有路可达,则G[i][j]=dG[i][j]=dG[i][j]=d,ddd表示该路的长度;否则G[i][j]=∞G[i][j]=∞G[i][j]=∞。一个点到自己的距离如G[i][i]=0G[i][i]=0G[i][i]=0 2.定义一个矩阵D用来记录所插入点的信息,D[i][j]D[i][j]D[i][j]表示从ViViVi到VjVjVj需要经过的点,初始化D[i][j]=−1D[i][j原创 2020-07-16 10:52:25 · 1651 阅读 · 2 评论 -
【图】最短路径Dijkstra算法C语言实现
Dijkstra算法(单源点路径算法) 要求:图中不存在负权值边) 算法步骤如下: G={V,E} 初始时令 S=V0,T=V−S=S={V0},T=V-S=S=V0,T=V−S={其余顶点},T中顶点对应的距离值 若存在<V0,Vi>,d(V0,Vi)<V0,Vi>,d(V0,Vi)<V0,Vi>,d(V0,Vi)为<V0,Vi><V0,Vi><V0,Vi>弧上的权值 若不存在<V0,Vi><V0,Vi>&l原创 2020-07-15 21:38:14 · 1116 阅读 · 0 评论