탐색의 종류

무작위 탐색

정보 탐색

 

무작위 탐색

-너비우선 탐색

-깊이우선 탐색

-균일 비용 탐색 (다익스트라 알고리즘)

https://magician-of-c.tistory.com/35#:~:text=*%20%EC%82%AC%EC%A0%84%EC%A0%81%20%EC%A0%95%EC%9D%98%20%3A%20%EA%B7%A0%EC%9D%BC%20%EB%B9%84%EC%9A%A9,%ED%95%98%EB%8A%94%20%EB%B0%A9%EC%8B%9D%EC%9D%84%20%EC%9D%98%EB%AF%B8%ED%95%9C%EB%8B%A4.

Search Algorithm [3]. 균일 비용 탐색 (Uniform Cost Search : UCS)