迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。(Dijkstra algorithm was proposed by Dijkstra, a computer scientist in Holland in 1959, so it is also called Dijkstra algorithm. Is the shortest path algorithm from one vertex to the other vertices, and solves the shortest path problem in directed graphs. The main feature of Dijkstra algorithm is that the starting point is the center, extending outwards and extending until the end point.)