在研究“路径规划”时,我发现许多算法基本上都是做相同的事情(在更多或更少的约束条件下找到从点A到点B的路径),而且我找不到路径规划和路径查找算法之间的区别。
这两种算法之间是否真的存在差异?
实际上没有什么区别。也许有些研究人员在使用这些术语时心中有不同的含义,但对于大多数人来说,它们是可以互换的。
有图遍历算法可以找到水、电话或下水道网格。这与从a到b找到最短路径不同,但可以调整此算法以找到网格。一个简单的例子是最小生成树。
寻路是找到最短路径,路径规划是绘制可能的路径。 你需要字母来完成前者。