BFS广度优先搜索 DFS深度优先搜索
BFS:广度优先搜索
算法用队列实现
DFS:深度优先搜索
算法用栈实现
用BFS可以找到从一个点到另一个点的最短路径
python基础:
1. seen = set() seen.add(s) 哈希表
2.栈弹出最后一个元素:stack .pop() 栈弹出第一个元素:stack.pop(0)
BFS:广度优先搜索
算法用队列实现
DFS:深度优先搜索
算法用栈实现
用BFS可以找到从一个点到另一个点的最短路径
python基础:
1. seen = set() seen.add(s) 哈希表
2.栈弹出最后一个元素:stack .pop() 栈弹出第一个元素:stack.pop(0)