会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2022年9月26日
《最短路、最小生成树、强连 通分量及其应用》学习笔记
摘要: 1.BFS及其运用 引言 BFS 是求解不带权有向图最短路的最高效做法。 它与 DAG 最短路的动态规划算法,共同构成最短路唯二的线性时间复杂度算法。 扩展:0-1 BFS、多源点 BFS。 0-1 BFS: 因为队列里面不降,且极差为\(1\),所以用deque,边权为\(0\)加在队头,否则加在
阅读全文
posted @ 2022-09-26 21:31 Crazy!!!
阅读(9)
评论(1)
推荐(1)
编辑