반응형 그래프탐색1 (3장-1) DFS(깊이 우선탐색) 알고리즘이란? 안녕하세요. 지칸입니다. 오늘 설명할 알고리즘은 DFS입니다. 삼성 SW역량테스트에서 자주 사용되는 알고리즘 중 하나입니다. (주로 2차원 좌표상에서의 문제에 사용) 1) DFS란? 2) 구현하기 1) DFS란? 이전 편에서 그래프라는 개념에 대해 공부하였습니다. mydirectorystory.tistory.com/13 그래프 개념과 탐색방법 안녕하세요. 지칸입니다. 삼성전자 역량 테스트에 자주 등장하는 DFS/BFS 알고리즘에 앞서 그래프의 개념에 대해서 살펴보겠습니다. 1) 그래프의 개념 정점과 정점들 간의 관계를 묘사하여 임의의 mydirectorystory.tistory.com 이 그래프를 탐색하는 방식에 따라 DFS/BFS 알고리즘이 구분되고 있습니다. 그래프 탐색은 시작점에서 모든 정점을 차례.. 2021. 3. 8. 이전 1 다음 반응형
