广度优先搜索有什么用？
通常，当我不得不走一个图时，由于较低的空间复杂度，我总是使用深度优先搜索。我诚实从未见过的广度优先搜索电话，虽然我的经验的情况 是 相当有限的。
什么时候使用广度优先搜索？
：我想我的答案在这里显示了我使用BFS的情况（因为我认为是DFS）。不过，我仍然很好奇，为什么在这种情况下它很有用。
回答：
当您想要通过遍历尽可能少的边线到达节点时，即当您要在未加权图中找到最短路径时。
当例如每个节点仅具有一个子节点时，即当图很深但不是很宽时，深度优先搜索的空间复杂度也可以比宽度优先搜索的空间复杂度高。
以上是 广度优先搜索有什么用？ 的全部内容， 来源链接： utcz.com/qa/405781.html
