第一百三二章 机器人罗比(下)

编程之战 程序小猿 347 字 2024-05-17

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

使用深度优先遍历!

它的实现方式很简单,但有2点不足:

1效率低下

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

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

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

当前的地图有什么特点?

它并没有“权重”。

对于有权重的地图,寻找最小权重和路径,有一种经典的算法。