반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- typescript
- javascript
- 자바스크립트 코딩테스트
- 코딩테스트
- 평일코딩
- 정보처리기사요약
- 국비IT
- 자바스크립트
- 리액트네이티브
- Oracle
- VUE
- 정보처리기사실기
- spring
- 스프링
- react
- ReactNative
- 자스코테
- 오라클
- 타입스크립트
- 정보처리기사정리
- 자바의정석
- 국비코딩
- 리액트
- 정보처리기사
- php
- Java의정석
- 정보처리기사실기요약
- 정보처리기사실기정리
- CSS
- 이안의평일코딩
Archives
- Today
- Total
목록노드 (2)
이안의 평일코딩
그래프 4) DFS와 BFS의 차이
그래프를 탐색하는 방법에는 DFS(Depth First Search: 깊이 우선 탐색)과 BFS(Breadth First Search: 넓이 우선 탐색) 두 가지가 있다. DFS는 루트노드에서 시작해 다음 분기로 넘어가기 전 해당 분기를 완벽하게 탐색하는 방식을 말한다. BFS는 루트노드에서 시작해 인접한 노드를 먼저 탐색하는 방식으로 시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법이다. 모든 노드를 방문하고자 하는 경우에는 DFS를 가까운 노드부터 탐색하기 위해서는 BFS를 사용한다. 검색 속도 자체는 BFS가 빠르지만 DFS가 더 간단하다. 검색 대상 그래프가 크거나 경로의 특징을 저장해둬야 하는 문제는 DFS를, 검색 대상의 규모가 크지 않고 최단거..
Study/JS Algorithm Rocket
2021. 12. 3. 20:53
그래프 1) binary tree, vertex, node, edge 용어 정리
0. 이진트리(binary tree)란 각각의 노드가 최대 두개의 자식 노드를 가지는 트리 자료 구조로, 자식 노드를 각각 왼쪽 자식 노드와 오른쪽 자식 노드라고 한다. (참고로 트리 자료 구조란 노드들이 나무 가지처럼 연결된 비선형 계층적 자료구조를 말한다.) 1. 위 그림에서 각 점은 node 혹은 vertex라고 말하고 두 점을 잇는 선을 edge라고 한다. 그래프는 V(vertex 혹은 node), E(edge)의 집합이다. 따라서 G(V, E)로 표현하기도 한다.
Study/JS Algorithm Rocket
2021. 12. 1. 21:22