BFS直觉

8 分钟

广度优先搜索(BFS)像水波一样,从起点一圈一圈向外扩散:先访问所有距离 1 的点,再访问距离 2 的……因为按距离由近到远,它天然适合求“最少几步”的最短路(边权都相同时)。

小纸条

BFS 是先访问离起点近的还是远的点?

登录 后可看答案

BFS直觉 · 算法进阶 · op599 课程