【文件属性】：
文件名称：Dijkstra最短路径.zip
文件大小：724KB
文件格式：ZIP
更新时间：2020-07-16 20:58:31
数据结构 Dijkstra 迪杰斯特拉
Dijkstra算法算是贪心思想实现的，首先把起点到所有点的距离存下来找个最短的，然后松弛一次再找出最短的，所谓的松弛操作就是，遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近，如果更近了就更新距离，这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。
【文件预览】：
Dijkstra最短路径
----main.cpp(3KB)
----LWPoint.h(219B)
----Dijkstra.cfp(14KB)
----Dijkstra.cfpg(193B)
----ABC()
--------Dijkstra.exe(2.42MB)
--------main.o(818KB)
--------LWPoint.o(143KB)
----LWPoint.cpp(151B)