热门
最新
红包
立Flag
投票
同城
我的
发布
《算法导论【图算法】—最小生成树、最短路径、最大流算法总结》
Dijkstra算法
- 顶点为V,边为E的图
1. 对每条边仅松弛1次
2. 边权不可为负
3. 运行过程维护一组结点集合S
4. 使用贪心策略,每次选择集合V-S中最“近”的结点加入集合S
5. 利用结点编号维持最小优先队列,时间复杂度为:
——来自博客 https://blog.csdn.net/weixin_56462041/article/details/128822483
explosion 中文是什么?(单选)
8 人已经参与 已结束
探索
0人
剥削
0人
曝光
4人
爆炸
4人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报