- 博客(6)
- 收藏
- 关注
原创 学习笔记:广度优先搜索
广度优先搜索(BFS)依赖于队列(queue)实现。BFS序就是一个图在广搜中结点被访问的顺序。以下是一个图和其从一开始的BFS序:1 2 3 4广搜以广度为目标,访问顺序像波纹一样。根据BFS的性质,BFS第一次到达一个点,就是源节点到此点的最小距离。所以BFS可以求解单源最短路问题。
2025-02-11 18:02:52
332
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人