BFS模板 + 力扣例题 DFS和BFS的区别: BFS的时间复杂度是O(logn),DFS的时间复杂度是O(n)。BFS更节省时间,速度更快。 BFS模板: 1 int BFS(Node start, Node target)//计算从起点start到终点target的距离 2 { 3 Queue Read More
posted @ 2021-09-15 16:11 白雪儿 Views(141) Comments(0) Diggs(0) Edit