💯 博客内容：【茶话数据结构】查找最短路径——Dijkstra算法详解
😀 作 者：陈大大陈
🦉所属专栏：数据结构笔记
🚀 个人简介：一个正在努力学技术的准前端，专注基础和实战分享 ，欢迎私信！
💖 欢迎大家：这里是CSDN，我总结知识和写笔记的地方，喜欢的话请三连，有问题请私信 😘 😘 😘
题记
两大注意事项
实例题目
超超超详细图解
答案以及详尽总结
后记
题记
复习到离散数学图论时，想起来这个算法，感觉很有写博客的必要！今天这篇博客就来讲一下查找最短路径的Dijkstra算法。
Dijkstra 算法，是由荷兰计算机科学家 Edsger Wybe Dijkstra 在1956年发现的算法，戴克斯特拉算法使用类似广度优先搜索的方法解决赋权图的单源最短路径问题。Dijkstra 算法原始版本仅适用于找到两个顶点之间的最短路径，后来更常见的变体固定了一个顶点作为源结点然后找到该顶点到图中所有其它结点的最短路径，产生一个最短路径树。本算法每次取出未访问结点中距离最小的，用该结点更新其他结点的距离。需要注意的是绝大多数的Dijkstra 算法不能有效处理带有负权边的图。
两大注意事项
需要注意两个问题
1.每次从未标记的节点中选择距离出发点最近的节点，标记它,收录到最短路径集合中。
2.计算刚加入的节点A的临近节点B的距离（不包含标记的节点），若（节点A的距离+节点B的距离到节点B的边长）
