迪杰斯特拉（dijkstra）是用来实现查找一个点到其它点最短路径的一种方法。通过查找从起点到最短距离的点，然后将该点放入到集合中，代表以及找到起点到这一点的最短路径。然后将这一点相邻的点到起点的距离设为起点到该点的距离加上该点到其相邻点的距离。然后将加起来的值和起点到该点相邻的点距离比较，若数值更小，则将距离更新为该值。
首先，初始起点到它相邻点的距离，然后标记起点已经被访问过：
然后开始寻找起点到还没有被访问过的点的最小值：
小编给大家推荐一个学习氛围超好的地方，C/C++交流企鹅裙：870963251！适合在校大学生，小白，想转行，想通过这个找工作的加入。裙里有大量学习资料，有大神解答交流问题，每晚都有免费的直播课程
这样就完成了迪杰斯特拉（dijkstra）
网友评论