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) 编辑