数据结构-图论-单源最短路径-Dijkstra算法

Dijkstra算法 简单介绍 首先，我们要对单源最短路径有个基本的认识，这是前提条件； 给出简单的介绍： Dijkstra算法的实现方法 算法思想 找到起点到各个未访问过的顶点（包括自身）的距离最小的点u并访问顶点u；（起初，设置起点到其余各个顶点的距离为无穷大，到自身的距离为0） 遍历未访问过的结点v，查看经过结点u是否可以使起点到结点v距离变小，如果可以，则更新起点到结点v的最小距离； 重复

>>阅读原文<<