一、Dijkstra算法介绍  Dijkstra（迪杰斯特拉）算法是求解单源最短路径的经典算法，其原理也是基于贪心策略的。二、Dijkstra算法原理  Dijkstra算法设置一个集合SSS记录已求得的最短路径的顶点，初始时把源点v0v_{0}v0​放入SSS，集合SSS每并入一个新顶点viv_{i}vi​，都要修改源点v0v_{0}v0​到集合V−SV-SV−S中顶点当前的最短路径长度值。