Dijkstra算法
Dijkstra算法Dijkstra算法算法提要算法步骤实例及过程部分源码Dijkstra算法Dijkstra是计算单源最短路径的算法,该算法主要是用于有向图的路径计算。算法提要1.arcs[][] 数组,邻接矩阵,记录顶点之间的距离权值,本人在实现时用-1代表距离为无穷,0代表顶点到自身的距离,大于0的值为距离权值;2. dist[] 记录当前源点u到达各个顶点的最短距离;3. path[] 记录源点到达各个顶点的路径的前驱顶点,比如源点是顶点1,那么u=1,path[5]==3,表示从顶点1
原创
2021-09-21 17:18:43 ·
187 阅读 ·
0 评论