최단경로 전략

ovo·2020년 8월 12일
0

노트

목록 보기
1/2

  1. 상태 공간에서 최단경로를 찾는 경우, 너비 우선 탐색을 최우선적으로 고려한다. 탐색의 깊이 한계가 정해져 있지 않거나 너무 깊어서 메모리 사용량이 크지 않은지 확인해야한다.
  1. 상태 공간에서 최단 경로를 찾는 경우 탐색의 최대 깊이가 정해져 있고 너비 우선 탐색을 하기에는 메모리와 시간이 부족할 경우 양항뱡 탐색을 고려한다. 이 경우 목표 상태에서 역방향으로 움직이기 용이해야한다.
  2. 위에 두 탐색이 메모리를 많이 사용하거나 너무 느린 경우, 최적화를 할 요소가 더 많은 저점 깊어지는 탐색을 사용한다.
profile
For the king

0개의 댓글