BFS
BFS
最近在为之后的暑假实习作准备,所以就开始刷算法了。接下来的都是一些刷题/学习的记录。
BFS实际上可以理解成从一个点向外部不断扩散的过程。
BFS 相对 DFS 的最主要的区别是:BFS 找到的路径一定是最短的,但代价就是空间复杂度比 DFS 大很多
不管咋说,遇到题目最简单的方式还是套框架:
// return the distance from the start to target
int BFS(Node start, Node target) {
int count = 0;
queu
原创
2020-12-21 14:14:38 ·
172 阅读 ·
0 评论