[图] 6.2 最短路径-从一个点到其余各点-Dijkstra算法 迪杰斯特拉算法

迪杰斯特拉（Dijkstra）算法是最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心一层一层的向外走（广度优先搜索），直到找到终点 数据结构 图G 起点s 集合S，U S：已求最短路径的顶点 和 相应的最短路径长度 U：还未求出最短路径的顶点 和 该顶点到起点s的距离 注：如果还需要记录最短路径，集合S还得记录该路径经过的点 操作步骤 初始状态 S：只含起点s U

>>阅读原文<<