会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
lif323
博客园
首页
新随笔
联系
订阅
管理
2018年8月4日
BFS DFS
摘要: BFS 和 DFS是简单且重要的图遍历算法。 BFS BFS 可以计算出源节点S到任意可达节点的距离(一条简单路径,且经过的边数最少),或者说,在所有边的权重为1的情况下,源节点和任意可达节点的最短距离。算法始终在发现节点和未发现节点之间扩展,也就是说沿广度方向扩展。笼统的说:总会先发现,距离源节点
阅读全文
posted @ 2018-08-04 10:32 lif323
阅读(185)
评论(0)
推荐(0)
公告