목록자바 (1)
Dev.J
[알고리즘] BFS, DFS, 백트래킹 정리
현재 진행중인 자바 알고리즘 스터디에서 BFS, DFS, 백트래킹 정리를 맡아 블로그에 정리해보려한다. BFS, DFS는 지금껏 알고리즘 공부를 하면서 항상 골머리를 앓게 한 파트였기에 이렇게 정리하는 시간을 가짐으로써 조금 더 알고리즘과 가까워질 수 있지 않을까 싶다. BFS와 DFS는 그래프 탐색이라는 큰 범주에 속한다. 우선 BFS, DFS를 알아보기 전에 그래프가 무엇인지 먼저 살펴보자. 그래프란? 노드와 그 노드를 잇는 간선을 하나로 모아놓은 자료구조. 그래프 탐색이란? 그래프의 모든 노드를 탐색하기 위해 간선을 따라 순회하는 것. 탐색 방법에 따라 BFS(Breadth First Search)와 DFS(Depth First Search)로 나뉘어짐. BFS(Breadth First Search..
Computer Science/Algorithm
2021. 10. 31. 23:55