- 博客(1)
- 收藏
- 关注
转载 转载一个很明了的迪杰斯特拉算法解析
本周来来介绍指定一个点(源点)到其余各个顶点的最短路径,也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。 与Floyd-Warshall算法一样这里仍然使用二维数组e来存储顶点之间边的关系,初始值如下。 我们还需要用一个一维数组dis来存储1号顶点到其余各个顶点的初始路程,如下。 ...
2018-08-31 19:18:47 113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人