"路径规划"和"路径搜索"有什么区别吗?

5

在研究“路径规划”时,我发现许多算法基本上都是做相同的事情(在更多或更少的约束条件下找到从点A到点B的路径),而且我找不到路径规划和路径查找算法之间的区别。

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

3个回答

1

实际上没有什么区别。也许有些研究人员在使用这些术语时心中有不同的含义,但对于大多数人来说,它们是可以互换的。


1

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


0

寻路是找到最短路径,路径规划是绘制可能的路径。 你需要字母来完成前者。


网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接