软考知识点——最短路径问题（迪杰斯特拉）算法

定义 所谓最短路径问题是指：如果从图中某一顶点（源点）到达另一顶点（终点）的路径可能不止一条，如何找到一条路径使得沿此路径上各边的权值总和（称为路径长度）达到最小。 Dijkstra（迪杰斯特拉）算法 他的算法思想是按路径长度递增的次序一步一步并入来求取，是贪心算法的一个应用，用来解决单源点到其余顶点的最短路径问题。 Dijkstra（迪杰斯特拉）算法示例： 第1步：初始化距离，其实指与D直接连接

>>阅读原文<<