一、迪杰斯特拉(Dijkstra)算法
- 迪杰斯特拉算法使用类似广度优先搜索的方法解决了带权图的单源最短路径问题。这是一个贪心算法。
1.核心思想
（1）每次选中一个点，这个点满足两个条件：
- 未被选过
- 距离最短
（2）对于这个点的所有邻近点都尝试去松弛
2.算法步骤实现
- 图片转自：这个博主
图论相关算法
djykkkkkk2023-10-19 8:32
相关推荐
Y1nhl1 小时前
力扣_链表_python版本qq_401700411 小时前
C语言中位运算以及获取低8位和高8位、高低位合并CoovallyAIHub1 小时前
YOLO模型优化全攻略：从“准”到“快”，全靠这些招！闻缺陷则喜何志丹2 小时前
【BFS】 P10864 [HBCPC2024] Genshin Impact Startup Forbidden II|普及+MicroTech20252 小时前
微算法科技（NASDAQ: MLGO）探索Grover量子搜索算法，利用量子叠加和干涉原理，实现在无序数据库中快速定位目标信息的效果。今天背单词了吗9802 小时前
算法学习笔记：8.Bellman-Ford 算法——从原理到实战，涵盖 LeetCode 与考研 408 例题手握风云-2 小时前
优选算法的链脉之韵：链表专题Coding小公仔3 小时前
LeetCode 151. 反转字符串中的单词稳兽龙3 小时前
P1098 [NOIP 2007 提高组] 字符串的展开G.E.N.3 小时前
开源！RAG竞技场（2）：标准RAG算法