Dijkstra算法——全局路径规划中的一种经典算法1 简介提出者：1959年由荷兰计算机科学家狄克斯特拉提出简介：是从一个节点遍历其余各节点的最短路径算法解决问题：有权图中最短路径问题2 算法思想S集合——已求出最短路径的节点集合；U——其余未确定最短路径的节点集合S集合内只有源节点V，最短路径长度为0，表示为(S={V(0)})；U中包含除源节点以为的其他所有节点将U集合中距离源节点路径最短的