DFS简介
深度优先搜索,从起点开始按照某个原则一直往深处走,直到找到解,或者走不下去,走不下去则回溯到前一节点选择另一条路径走,直到找到解为止。
BFS简介
广度优先搜索,从起点开始先搜索其相邻的节点,由此向外不断扩散,直到找到解为止。
举例解释
从1开始去寻找5
DFS:
原则:优先选择左手边
过程:1-2-3-4-6-4-5
BFS:
队列情况:1
2、5
5、3
5出来则找到
遍历图中所有点
DFS:
原则:优先选择左手边
过程:1-2-3-4-6-4-5
BFS:
队列情况:1
2、5
5、3
3、4
4
6
6出来则结束
原文地址:https://www.cnblogs.com/Joezzz/p/9715532.html
时间: 2024-10-06 19:27:59