[태그:] 깊이 우선 탐색

학교 다닐때에도 배우지 못한 것은 애가 대학교에 다니면서 같이 배우게 된다. (퍼온 곳 : [알고리즘] 그래프(Graph)의 탐색 – DFS(깊이 우선 탐색) 깊이우선탐색은 스택을 이용해서 갈 수 있는 만큼 최대한 많이 간 다음, 갈 수 없으면 이전의 정점으로 돌아가는 방식을 사용한다.  최단경로를 추척할 때 사용하기도 하지만 최적의 경로를 보장하지 않는다. 다른 검색 방식으로 넓이 우선 방식도 …

Read more “DFS(깊이 우선 탐색)”