Depth-First深度优先、Breadth-First广度优先、Iterative Deepening迭代深入、Uniform Cost代价一致搜索算法的规则及基于n叉树的时间复杂度空间复杂度比较
Depth-First深度优先、Breadth-First广度优先、Iterative Deepening迭代深入、Uniform Cost代价一致搜索算法分为两部分介绍:四种算法的遍历规则基于n叉树的时间复杂度与空间复杂度比较四种算法的遍历规则使用下图案例来比较四种算法的遍历规则:1. Depth-First Search 深度优先算法策略:优先遍历最深节点实现:存贮邻接点...
原创
2020-03-20 16:11:38 ·
2282 阅读 ·
0 评论