"경로 계획"과 "경로 찾기"사이에 차이점이 있습니까?

Question

일부 연구 ("pathfinding"| "path planning") 나는 많은 알고리즘이 모두 기본적으로 같은 것을하고 있음을 발견했다. (A에서 B로 길어 지거나 더 많은 제약이 있음을 발견했다.) 나는 couln't 길 찾기와 경로 계획 알고리즘 간의 차이점을 발견했습니다.

알고리즘의 두 가지 유형간에 실제 차이점이 있습니까?

Answer 1

실제 차이점은 없습니다. 아마도 일부 연구자들은 다른 의미의 용어를 염두에 두 겠지만, 대부분의 사람들은 상호 교환 할 수 있다고 생각합니다.

Answer 2

물, 전화 또는 하수구 그리드를 찾는 그래프 순회 알고리즘이 있습니다. 이것은 a에서 b까지 최단 경로를 찾는 것과는 다르지만이 알고리즘은 그리드를 찾기 위해 조정될 수 있습니다. 간단한 예가 최소 스패닝 트리입니다.