algorithm
1.Graph traversal, [DFS, BFS]
그래프의 각 정점을 방문하는 그래프 순회에는 크게 DFS와 BFS 2가지 알고리즘이 있다.일반적으로는 BFS에 비해 DFS가 널리 사용된다.DFS는 주로 스택으로 구현하거나 재귀포 구현하며, 백트래킹을 통해 뛰어난 효용을 보인다.반면 BFS는 주로 큐로 구현하며, 그래
2023년 12월 21일
그래프의 각 정점을 방문하는 그래프 순회에는 크게 DFS와 BFS 2가지 알고리즘이 있다.일반적으로는 BFS에 비해 DFS가 널리 사용된다.DFS는 주로 스택으로 구현하거나 재귀포 구현하며, 백트래킹을 통해 뛰어난 효용을 보인다.반면 BFS는 주로 큐로 구현하며, 그래