会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
石乐智先生
博客园
首页
新随笔
联系
管理
订阅
2020年8月31日
广度/深度优先生成树
摘要: 一:广度优先生成树 1.广度优先搜索(BST) BST算法性能:BST算法需要借助一个辅助队列Q 邻接表:0(V+E) 邻接矩阵:0(v^2) 2.广度优先生成树 由广度遍历得到,邻接矩阵存储表示是唯一的,邻接表存储表示不是唯一的 二:深度优先生成树 1.深度优先搜索(DST) DST算法性能:DS
阅读全文
posted @ 2020-08-31 10:05 石乐智先生
阅读(3817)
评论(0)
推荐(0)
编辑
公告