「路徑規劃」和「尋路」有區別嗎？

Question

做了一些研究（「尋路」|「路徑規劃」）我發現很多算法都基本上做同樣的事情（找到一種方式從A點到B點或多或少的約束），我couln't發現尋路和路徑規劃算法之間的區別。

這兩種算法之間有真正的區別嗎？

Answer 1

沒有真正的區別。也許一些研究人員在腦海中使用了不同含義的術語，但對於大多數人來說，我認爲它們是可以互換的。

Answer 2

有圖遍歷算法來查找水，電話或下水道網格。這與尋找從a到b的最短路徑不同，但可以調整此算法以查找網格。一個簡單的例子是一個最小生成樹。