Tags
- regexp
- update
- Article & User
- outer join
- 그리디
- DB
- 큐
- drf
- Queue
- 스택
- migrations
- ORM
- SQL
- create
- 트리
- 쟝고
- Tree
- 백트래킹
- count
- stack
- N:1
- Django
- 이진트리
- 완전검색
- Vue
- M:N
- 통계학
- delete
- distinct
- 뷰
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Notice
Recent Posts
Link
목록2024/06/11 (1)
데이터 분석 기술 블로그
큐 - BFS(Breadth First Search)
1. BFS (Breadth Frist Search)그래프를 탐색하는 방법에는 크게 두 가지가 있습니다.깊이 우선 탐색(Depth First Search, DFS)너비 우선 탐색(Breadth First Search, BFS)너비 우선탐색은 탐색 시작점의 인접한 정점들을 먼저 모두 차례로 방문한 후에, 방문했던 정점을 시작점으로 하여 다시 인접한 정점들을 차례로 방문하는 방식입니다.인접한 정점들에대해 탐색을 한 후, 차례로 다시 너비우선탐색을 진행해야 하므로, 선입선출 형태의 자료구조인 큐를 활용합니다.
데이터 사이언스/알고리즘
2024. 6. 11. 09:00