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