1. 首页
  2. 数据库
  3. 其它
  4. python实现广度优先搜索过程解析

python实现广度优先搜索过程解析

上传者: 2020-12-31 22:12:58上传 PDF文件 51.05 KB 热度 12次

适用范围: 无权重的图,与深度优先搜索相比,深度优先搜索法占内存少但速度较慢,广度优先搜索算法占内存多但速度较快复杂度: 时间复杂度为O(V+E),V为顶点数,E为边数广度优先搜索是以层为顺序,将某一层上的所有节点都搜索到了之后才向下一层搜索;

下载地址
用户评论