Есть ли разница между «Планирование пути» и «Поиск пути»?

Question

Делая некоторые исследования («нахождение пути» | «планирование пути»), я обнаружил, что многие алгоритмы в основном делают одно и то же (находя путь из точки А в точку Б с более или менее ограничениями), и я могу сказать 'Я не нашел никакой разницы между алгоритмами поиска пути и планирования пути.

Есть ли реальная разница между этими двумя типами алгоритмов?

Answer 1

Есть алгоритм обхода графа для поиска водопроводных, телефонных или канализационных сетей. Это отличается от поиска кратчайшего пути от a до b, но этот алгоритм можно настроить, чтобы найти сетку. Простой пример - минимальное связующее дерево.

Answer 2

Нет реальной разницы. Возможно, некоторые исследователи используют термины с разными значениями, но большинству людей я думаю, что они взаимозаменяемы.