Graph Search

출처: 쉽게배우는 알고리즘(한빛미디어), C++ 자료구조론(인피니티북스)

사람은 그래프를 한번에 파악하고 문제를 해결할 수 있지만, 컴퓨터는 그래프를 정확하게 차례대로 방문하는 과정이 필요함

갈수 있는 만큼가고, 없으면 이전 정점으로 돌아와 탐색. 스택사용 문제

현재 위치에서 갈 수 있는 곳 모두가고, 새 위치에서 동일하게 탐색. 사용 문제

Flood Fill

어떤 위치와 연결된 모든 위치를 찾는 알고리즘(DFS의 일종. multi dimensional array에서 동작) GIF



© 2017. All rights reserved.

Powered by Hydejack v6.6.1