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
- generic class
- 클라우드 컴퓨팅
- BFS
- 자료구조
- DB
- 알고리즘
- Java
- cloud computing
- 암호학
- dbms
- python
- 자바의정석
- data structure
- 생성자
- JPA
- 코테
- spring
- dfs
- jsp
- JDBC
- 코딩테스트
- 크루스칼
- 공개키 암호화
- Algorithm
- sql
- Stack
- MVC
- 가상컴퓨팅
- Queue
- javascript
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