Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s-Dijkstra algorithm is the basic idea: the assumption that each point has a pair of numbers (dj, pj), which is a dj point s from the origin point j the length of the shortest path (from the vertex to the shortest path to their own way is zero (no arc of the road), its length equal to zero)　pj from s to j in the shortest path before the point j point. S from the origin point for solving