一、迪杰斯特拉(Dijkstra)算法
- 迪杰斯特拉算法使用类似广度优先搜索的方法解决了带权图的单源最短路径问题。这是一个贪心算法。
1.核心思想
（1）每次选中一个点，这个点满足两个条件：
- 未被选过
- 距离最短
（2）对于这个点的所有邻近点都尝试去松弛
2.算法步骤实现
- 图片转自：这个博主
图论相关算法
djykkkkkk2023-10-19 8:32
相关推荐
木子墨51620 分钟前
LeetCode 热题 100 精讲 | 计算几何篇：点积叉积 · 线段相交 · 凸包 · 多边形面积源码之家30 分钟前
计算机毕业设计：Python棉花产业数据可视化与预测系统 Django框架 ARIMA算法 数据分析 可视化 爬虫 大数据 大模型（建议收藏）✅py有趣31 分钟前
力扣热门100题之最小路径和qeen8738 分钟前
【算法笔记】前缀和经典题目解析Je1lyfish40 分钟前
Haskell 初探im_AMBER1 小时前
Leetcode 159 无重复字符的最长子串 | 长度最小的子数组_小草鱼_1 小时前
【搜索与图论】BFS与DFS的区别浮芷.1 小时前
微观搜打撤：基于鸿蒙flutter的内存快照算法的局内外状态隔离与高阶背包系统设计郝学胜-神的一滴1 小时前
[力扣 105]二叉树前中后序遍历精讲：原理、实现与二叉树还原sheeta19981 小时前
LeetCode 每日一题笔记 日期：2026.04.20 题目：2078.两栋颜色不同而距离最远的房子