1. 首页
  2. 课程学习
  3. C++/C
  4. Dijkstra最短路径.zip

Dijkstra最短路径.zip

上传者: 2020-08-17 11:04:42上传 ZIP文件 723.55KB 热度 22次
Dijkstra算法算是贪心思想实现的,首先把起点到所有点的距离存下来找个最短的,然后松弛一次再找出最短的,所谓的松弛操作就是,遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近,如果更近了就更新距离,这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。
下载地址
用户评论