一、迪杰斯特拉(Dijkstra)算法
- 迪杰斯特拉算法使用类似广度优先搜索的方法解决了带权图的单源最短路径问题。这是一个贪心算法。
1.核心思想
（1）每次选中一个点，这个点满足两个条件：
- 未被选过
- 距离最短
（2）对于这个点的所有邻近点都尝试去松弛
2.算法步骤实现
- 图片转自：这个博主
图论相关算法
djykkkkkk2023-10-19 8:32
相关推荐
听情歌落俗1 小时前
MATLAB3-1变量-台大郭彦甫量子炒饭大师1 小时前
收集飞花令碎片——C语言关键字typedef澡点睡觉1 小时前
【数据结构与算法Trip第4站】摩尔投票法行走的bug...3 小时前
用图论来解决问题岁忧4 小时前
(LeetCode 每日一题) 3541. 找到频率最高的元音和辅音 (哈希表)pusue_the_sun4 小时前
每日算法题推送KyollBM5 小时前
【Luogu】P9809 [SHOI2006] 作业 Homework (根号算法)jmxwzy5 小时前
leetcode274.H指数纪元A梦5 小时前
贪心算法应用：信用评分分箱问题详解过河卒_zh15667666 小时前
9.13AI简报丨哈佛医学院开源AI模型，Genspark推出AI浏览器