Dijkstra算法

Dijkstra算法，常用于解决“单源最短路径”问题，指的是从一个起点出发，找到到达其他点的最短距离，Dijkstra算法采用贪心策略，每次选取被认为距离原点最近的“陌生点”进行探索，从而找到从原点到其他点的最短距离。