无向图求最短路径——Dijkstra(迪杰斯特拉算法)
无向图求最短路径——Dijkstra(迪杰斯特拉算法) Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。 问题描述: 如下无向图, 若从顶点1开始计算到其余各顶点的最短路径 首先需要3个辅助数组:dist[] : 记录从顶点1开始到其余各顶点的最短路径 visited[] : 记录该顶点是否被访问过, 初始值设为0 path[] : 记录该顶点最短路径的前驱顶点 求最短路径步骤: ①初始化数组:...
原创
2020-10-28 14:48:11 ·
12688 阅读 ·
0 评论