Dijk是在图算法中,单源求最短路径的一个小程序-Dijk of the map algorithm, single source shortest path for a small procedure

单源点的最小路径的搜索，并逐级进行搜索从而得到最短路径-Single source point of minimum path search, and step by step search to obtain the shortest path

单源点的搜索，逐级搜索，从而得到最短路径-Single source point of the search, and search step by step, so as to get the shortest path

Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。-Dijkstra (Dijkstra) algorithm is a typical single source shortest path algorithm for computi