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 |
Tags
- 코딩테스트
- Stack
- JPA
- 자바의정석
- 암호학
- dbms
- 가상컴퓨팅
- 코테
- 자료구조
- 클라우드 컴퓨팅
- 알고리즘
- Java
- dfs
- Queue
- 생성자
- python
- DB
- sql
- data structure
- 크루스칼
- 공개키 암호화
- spring
- MVC
- javascript
- Algorithm
- JDBC
- jsp
- cloud computing
- generic class
- BFS
Archives
- Today
- Total
목록넓이우선순회 (1)
PLOD
[Algorithm] BFS(Breadth-First-Search), DFS(Depth-First-Search)
1. BFS(Breadth - First -Search) : 너비우선탐색https://www.codecademy.com/article/tree-traversal Tree Traversal: Breadth-First Search vs Depth-First Search | CodecademyLearn about two standard tree traversal algorithms: breadth-first search and depth-first search.www.codecademy.com 시작 노드에서 인접 노드를 모두 방문하고 방문한 노드에서 인접 노드를 모두 방문하는 것을 반복하게 된다. BFS를 이용하게 되면 가중치가 없다는 가정 하에 처음 방문한 노드들의 집합이 최단 경로가 없다.최대한 넓게 ..
computer science/Algorithm | Datastructure
2022. 11. 25. 12:08