일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- Python
- 다시풀기
- 자바
- 프로그래머스
- MSBuild
- LEVEL2
- level1
- 어렵다
- 대학원일기
- D3
- Matrix Factorization
- androidstudio
- 휴학
- 내휴학생활중의아주큰일
- Github
- 컴퓨터비전
- SWEA
- 파이썬
- BFS
- WebOS
- 컨트리뷰톤
- build
- level4
- SQL
- py
- 대학원
- 안드로이드스튜디오
- java
- git
- level3
Archives
- Today
- Total
목록개념 (1)
bit가 눈 앞에서 왔다갔다
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bNG7SX/btqWU8u2brv/Hkqswpja4b5Io8h9EKtKGk/img.jpg)
DFS(Depth First Search) 깊이 우선 탐색: 시작 노드를 방문처리 하고 방문처리 되지 않은 노드로 진행 선택된 노드는 방문처리 되고 새로운 시작 노드가 되어 같은 방법을 반복하다가 방문처리 되지 않은 노드가 없을 경우 되돌아 감 BFS(Breadth First Search) 너비 우선 탐색: 시작 노드로부터 가까운 노드를 먼저 방문하고 멀리 떨어져 있는 노드를 나중에 방문. 시작 노드에서 인접한 노드들을 방문하고 그 노드들과 인접한 노드들을 방문 DFS-구현 가능한 방법 또는 활용하는 자료구조: 1. 순환호출(재귀함수) 2. 스택(Stack)- 순환호출 이용 def dfs(graph, v, visited): visited[v] =True print(v, end=' ') for i in g..
Algorithm/Concept
2021. 2. 11. 21:31