一、迪杰斯特拉(Dijkstra)算法
- 迪杰斯特拉算法使用类似广度优先搜索的方法解决了带权图的单源最短路径问题。这是一个贪心算法。
1.核心思想
（1）每次选中一个点，这个点满足两个条件：
- 未被选过
- 距离最短
（2）对于这个点的所有邻近点都尝试去松弛
2.算法步骤实现
- 图片转自：这个博主
图论相关算法
djykkkkkk2023-10-19 8:32
相关推荐
老师我太想进步了20262 小时前
【数据结构-4】算法美学之顺序表风影同志783243 小时前
编码器是激活函数吗？—— 一个看起来很像、其实不是的类比UIU1143 小时前
P1481 魔族密码加宝的起点雷达6 小时前
40 条候选里 38 条来自同一个源，主卡整屏重样秋天的怀念_David6 小时前
算法一千零一夜 · 第二十六夜 协议的母语闻缺陷则喜何志丹9 小时前
【C++特性】四种类型转喵本喵叁肆9 小时前
用 Boosting 把弱隐私算法炼成强隐私算法（英文原题：Boosting and Differential Privacy (FOCS 2010)）青梅味猪大肠9 小时前
【操作系统-60】临近适应算法