广搜求最短

10 分钟

因为广搜是一层层扩散的,第一次到达终点时经过的步数一定是最少的。这是它最大的价值。

小纸条

为什么深搜找到的路不一定最短?

登录 后可看答案