[알고리즘] 그래프 탐색 Part2. BFS Apr 02, 2019 in 알고리즘 # 그래프 탐색이란 그래프 탐색에 대해서는 DFS 글에서도 확인할 수 있다. [알고리즘] DFS Continue reading
[알고리즘] 그래프 탐색 Part3. DFS Apr 01, 2019 in 알고리즘 목차 그래프 탐색이란 깊이 우선 탐색 # 그래프 탐색이란 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것 Ex) 특정 도시에서 다른 도시로 갈 수 있는지 없는지, 전자 회로에서 특정 단자와 단자가 서로 연결되어 있는지 등등 Continue reading