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 |
Tags
- 개발자취업
- 99클럽
- javascript
- python
- 항해99
- 가상컴퓨팅
- jsp
- spring
- dbms
- JPA
- BFS
- generic class
- Queue
- js
- 알고리즘
- sql
- 자료구조
- 생성자
- 코딩테스트준비
- Algorithm
- 공개키 암호화
- dfs
- 코딩테스트
- Java
- 자바의정석
- DB
- 암호학
- 코테
- 크루스칼
- til
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