会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Paranoid
我这才明白,我从未真正见过火,也未见过毁灭,更不知新生。
博客园
首页
新随笔
联系
订阅
管理
2020年11月26日
最短路算法(2)
摘要: 最短路算法(2) 1.基于BFS的无权图最短路径 如果是无权图,我们遍历一张图就可以得到一棵树,很显然,每个节点的深度就是它的的最短路径长度。 BFS搜图的过程类似于树的层次遍历。也就是说我们在BFS遍历时就可以得到最短路径。而不是完全搜索整个图。但是我们需要一个变量来记录遍历的深度。 2.有权图的
阅读全文
posted @ 2020-11-26 10:00 Paranoid5
阅读(87)
评论(0)
推荐(0)
编辑
公告