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
- 암호학
- 99클럽 #코딩테스트준비 #개발자취업 #항해99 #til
- js
- 코딩테스트
- JPA
- 가상컴퓨팅
- python
- DB
- jsp
- 항해99
- dbms
- mybatis
- 알고리즘
- BFS
- 자료구조
- Java
- til
- 자바의정석
- 크루스칼
- javascript
- 공개키 암호화
- 코테
- 99클럽
- Queue
- spring
- 코딩테스트준비
- 개발자취업
- Algorithm
- sql
- generic class
Archives
- Today
- Total
목록넓이우선순회 (1)
PLOD

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