2020-2021:teams:no_morning_training:深度优先搜索及其优化
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:no_morning_training:深度优先搜索及其优化 [2020/05/17 00:18] nomansland |
2020-2021:teams:no_morning_training:深度优先搜索及其优化 [2020/05/22 22:16] (当前版本) nomansland [原理] |
||
|---|---|---|---|
| 行 5: | 行 5: | ||
| 基本原理是找到一个没有访问过的节点，继续访问其一个子节点，不断往深处走，直到没有子节点（<del>碰壁</del>）后回退到上一个节点，访问它没有访问过的另一个子节点。\\ | 基本原理是找到一个没有访问过的节点，继续访问其一个子节点，不断往深处走，直到没有子节点（<del>碰壁</del>）后回退到上一个节点，访问它没有访问过的另一个子节点。\\ | ||
| 这样的操作可以把所有的节点按“深度优先”原则全部访问到，所以称为“深度优先搜索”。\\ | 这样的操作可以把所有的节点按“深度优先”原则全部访问到，所以称为“深度优先搜索”。\\ | ||
| - | 如果用函数来实现的话会自然地形成一个栈的结构（与[[宽度优先搜索]]的队列相比较）\\ | + | 如果用函数来实现的话会自然地形成一个栈的结构（与[[2020-2021:teams:no_morning_training:weekly:宽度优先搜索及其优化|宽度优先搜索]]的队列相比较）\\ |
| =====例题===== | =====例题===== | ||
| <del>只要你想的话每道题都是例题</del>\\ | <del>只要你想的话每道题都是例题</del>\\ | ||
2020-2021/teams/no_morning_training/深度优先搜索及其优化.1589645893.txt.gz · 最后更改: 2020/05/17 00:18 由 nomansland
