alpha.log
로그인
alpha.log
로그인
DFS / BFS
알파
·
2022년 6월 19일
팔로우
0
BFS
DFS
algorithm
0
Algorithm
목록 보기
17/20
DFS
Depth-first search
그래프를 깊이 우선으로 탐색하는 알고리즘
stack을 사용하여 구현한다
재귀를 통하여 구현할 때에는 일단 출력부터 해야 부모 노드부터 탐색할 수 있다
BFS
Breadth-first search
그래프를 너비 우선으로 탐색하는 알고리즘
queue를 사용하여 구현한다
그래프를 탐색할 때 한 번 방문했던 노드는 방문하지 않는다.
알파
I am what I repeatedly do
팔로우
이전 포스트
[백준] 2110 공유기 설치
다음 포스트
[백준] 15649 N과 M(1)
0개의 댓글
댓글 작성