一、迪杰斯特拉(Dijkstra)算法
- 迪杰斯特拉算法使用类似广度优先搜索的方法解决了带权图的单源最短路径问题。这是一个贪心算法。
1.核心思想
（1）每次选中一个点，这个点满足两个条件：
- 未被选过
- 距离最短
（2）对于这个点的所有邻近点都尝试去松弛
2.算法步骤实现
- 图片转自：这个博主
图论相关算法
djykkkkkk2023-10-19 8:32
相关推荐
小龙报6 分钟前
【优选算法】1.搜索插入位置 2.x的平方根Hi李耶36 分钟前
【LeetCode】15.三数之和rannn_1111 小时前
【力扣hot100】链表专题|21、2、19、24、92、25SNAKEpc121382 小时前
OpenGL（十五）- 着色器语言GLSLAI服务老曹2 小时前
AI视频分析API完整流程：设备、算法与告警接口接入指南鹿角片ljp2 小时前
LeetCode 21. 合并两个有序链表Rabitebla2 小时前
C++11 新特性详解（一）：列表初始化、initializer_list 与右值引用XMAIPC_Robot2 小时前
RK3588+STM32：高性能机器人运动控制解决方案，兼顾实时性与AI算力天吾cc2 小时前
RTT-MQTTvivo互联网技术2 小时前
MagicBokeh：单步统一生成式框架实现真实感长焦虚化渲染 | CVPR 2026 Oral