第一百三二章 机器人罗比（下）

    “唰唰！”，牛仔从大树上跳下来。

    然后，他看见了倒在地上，奄奄一息的小机器人罗比。

    “哥们，发生啥事了？”

    杨成看了看小机器人，脸上很是诧异。

    就在这时，罗比开口了，它的声音很微弱。

    “主人...”

    “罗比的寻路逻辑被破坏了...”

    “想让罗比带你们回家...”

    “请先修复...”

    杨成听到这里，已经有了些眉目。

    这个关卡敢情是考寻路算法啊。

    对于要判定地图中两点间的路径，有一种简单粗暴的做法。

    使用深度优先遍历！

    它的实现方式很简单，但有2点不足：

    1.效率低下

    2.它找到的路径不一定是最短路径

    第二点尤其致命，绕远路白费力气。

    所以这个问题应该是寻找图中两点的最短路径。