“路径规划”和“寻路”之间有区别吗?

时间:2011-12-01 04:26:23

标签: algorithm language-agnostic path-finding

做一些关于(“寻路”|“路径规划”)的研究我发现许多算法都基本上做同样的事情(找到从A点到B点的方式,或多或少的约束),并且我想'找到路径寻找和路径规划算法之间的任何区别。

这两种算法之间是否存在真正的差异?

3 个答案:

答案 0 :(得分:0)

没有真正的区别。也许一些研究人员会使用不同意义的术语,但对大多数人来说,我认为它们是可以互换的。

答案 1 :(得分:0)

有图形遍历算法可以找到水,电话或下水道网格。这与找到从a到b的最短路径不同,但是可以调整该算法以找到网格。一个简单的例子是最小生成树。

答案 2 :(得分:0)

寻路是寻找最短路径,路径规划是绘制可能的路径。 你需要信来做前者