2021年6月28日

广度优先搜索(BFS)

摘要： 简介 是一种盲目搜索方法，特点是盲目地展开并检查图中的所有节点。目的是找出两个节点之间的最短距离。 适用问题 求最短距离 特点 **空间复杂度：**由于对空间的大量需求，因此BFS并不适合解非常大的问题，对于类似的问题，应用IDDFS已达节省空间的效果。 **时间复杂度：**最差情形下，BFS必须查 阅读全文

posted @ 2021-06-28 23:10 wichell 阅读(668) 评论(0) 推荐(0)

导航