BFS(너비우선탐색)
- Queue를 통해서 구현할 수 있다.
- 시작 지점에서 가장 가까운 노드부터 탐색한다.
- V가 정점의 수 E가 간선의 수를 의미할 때 시간복잡도는 O(E+V)이다.
- dequeue한 노드에서 갈 수 있는 정점을 enqueue하는 방식이다.
DFS(깊이우선탐색)
- stack을 이용하여 구현할 수 있다.
- 시작 정점에서 깊은 것부터 탐색한다.
- V가 정점의 수 E가 간선의 수를 의미할 때 시간복잡도는 O(E+V)이다.
성장하는 개발자가 되겠습니다~
0개의 댓글
관련 채용 정보
