一、迪杰斯特拉(Dijkstra)算法
- 迪杰斯特拉算法使用类似广度优先搜索的方法解决了带权图的单源最短路径问题。这是一个贪心算法。
1.核心思想
（1）每次选中一个点，这个点满足两个条件：
- 未被选过
- 距离最短
（2）对于这个点的所有邻近点都尝试去松弛
2.算法步骤实现
- 图片转自：这个博主
图论相关算法
djykkkkkk2023-10-19 8:32
相关推荐
黑屋里的马1 小时前
java的设计模式之桥接模式（Bridge）sin_hielo1 小时前
leetcode 1611李小白杂货铺1 小时前
识别和破除信息茧房来荔枝一大筐2 小时前
C++ LeetCode 力扣刷题 541. 反转字符串 II暴风鱼划水3 小时前
算法题（Python）数组篇 | 6.区间和zl_vslam3 小时前
SLAM中的非线性优-3D图优化之轴角在Opencv-PNP中的应用（一）是苏浙3 小时前
零基础入门C语言之C语言实现数据结构之顺序表应用lkbhua莱克瓦244 小时前
Java基础——常用算法3小白程序员成长日记4 小时前
2025.11.07 力扣每日一题·白小白4 小时前
力扣（LeetCode) ——209. 长度最小的子数组（C++）