对于要判定地图中两点间的路径,有一种简单粗暴的做法。 使用深度优先遍历! 它的实现方式很简单,但有2点不足: 1效率低下 2它找到的路径不一定是最短路径 第二点尤其致命,绕远路白费力气。 所以这个问题应该是寻找图中两点的最短路径。 当前的地图有什么特点? 它并没有“权重”。 对于有权重的地图,寻找最小权重和路径,有一种经典的算法。