1. 首页
  2. 数据库
  3. Memcached
  4. 算法设计与分析基础第2版清华出版社ch5减治法 02演示教学.ppt

算法设计与分析基础第2版清华出版社ch5减治法 02演示教学.ppt

上传者: 2020-12-16 04:51:14上传 PPT文件 308KB 热度 11次
第5章 减治法;减治法的基本思想;5.1 插入排序;直接插入排序举例;直接插入排序效率分析;5.2 深度优先和广度优先查找;DFS的伪代码1;DFS的伪代码2;深度优先举例;深度优先搜索的效率与图的表示有关 对邻接矩阵表示的图 遍历的效率为 ? V ?2) ? 对邻接链表表示的图 遍历的效率为 ? V ?+? E ) ;2广度优先查找 可以从任何顶点开始访问图的顶点每次迭代时处理所有与当前顶点相邻
用户评论