数据结构-图论-单源最短路径-Dijkstra算法
Dijkstra算法简单介绍首先,我们要对单源最短路径有个基本的认识,这是前提条件;给出简单的介绍:Dijkstra算法的实现方法算法思想找到起点到各个未访问过的顶点(包括自身)的距离最小的点u并访问顶点u;(起初,设置起点到其余各个顶点的距离为无穷大,到自身的距离为0)遍历未访问过的结点v,查看经过结点u是否可以使起点到结点v距离变小,如果可以,则更新起点到结点v的最小距离...
原创
2019-03-01 10:50:33 ·
901 阅读 ·
0 评论