欢迎大家关注我的B站:
偷吃薯片的Zheng同学的个人空间-偷吃薯片的Zheng同学个人主页-哔哩哔哩视频 (bilibili.com)
目录
1 Dijkstra算法的简介
Dijkstra算法是由荷兰计算机科学家 Dijkstra 于1959年提出的。是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。目前可以应用于机器人自主导航、自动驾驶。
2 Dijkstra算法原理及流程
2.1 基本原理
迪杰斯特拉算法主要特点是从起点开始,采用贪心算法的策略,每次遍历搜索到起点距离最近且未访问过的顶点的邻接节点,每一次将距离最近且未访问过的顶点的邻接节点设置为已访问,将这一次设置为已访问的节点设为