Dijkstra算法

Dijkstra算法

Dijkstra算法例题讲解

终点集用来记录走过的最短的路线，例如K=1的情况，最短路线为收集{a，c}=15两点，

因此，对于k=2时，从a想走到e时，可借助已经存在的c点，构建a到e的最短路径为{a，c，e}