力扣
文章平均质量分 88
从0开始
被遗忘在角落的死小孩
这个作者很懒,什么都没留下…
展开
-
BFS + 状态压缩总结
求最短路径时,一般来说会优先考虑使用BFS算法。BFS算法在广度优先搜索的过程中会有一个类似vis的数组去重,避免重复访问但是在一些情况下,题目需要求最短路径的同时,有可能对某个节点进行重复访问。如果出现这种情况,则要在使用BFS算法的同时加上状态压缩来减少BFS的时间复杂度。原创 2022-11-29 10:17:46 · 618 阅读 · 1 评论 -
图DFS和BFS总结 力扣
对数据结构和算法有一定了解的朋友一定知道对于图的遍历而言,BFS和DFS是两种不错的方法。但是对于什么时候应该使用BFS或者是DFS却缺少判断,有时一道题目DFS会超时,BFS不会,有时两种方法都可以。原创 2022-11-13 10:28:32 · 272 阅读 · 0 评论