태그 목록
- 전체보기(210)
- 알고리즘(23)
- CODESTATES(20)
- immersive(20)
- 코딩테스트(20)
- 오답노트(18)
- 프로그래머스(18)
- React(12)
- 기술 스터디(10)
- JavaScript(10)
- Lv.2(9)
- Lv.1(8)
- node.js(6)
- redux(6)
- express(4)
- 코드스테이츠(4)
- typescript(4)
- deploy(3)
- 기업협업(3)
- Module(2)
- server(2)
- http(2)
- promise(2)
- middleware(2)
- typeOrm(2)
- webpack(2)
- Sequelize(2)
- next.js(2)
- Lv.3(2)
- async(1)
- class(1)
- 스키마(1)
- 깨알팁(1)
- Dream Coding(1)
- kruskal(1)
- redux-toolkit(1)
- next(1)
- mongodb(1)
- regex(1)
- Cipher(1)
- homebrew(1)
- rdms(1)
- BFS(1)
- 연결리스트(1)
- window(1)
- DOM(1)
- nvm(1)
- mysql(1)
- Design Pattern(1)
- useCallback(1)
- 임시(1)
- CSR(1)
- SSR(1)
- HashSet(1)
- 암호(1)
- infinite scroll(1)
- Inflearn(1)
- aws(1)
- passport(1)
- babel(1)
- life cycle(1)
- BBST(1)
- DFS(1)
- ejs(1)
- codstates(1)
- set(1)
- nodebird(1)
- 배트맨(1)
- git(1)
- Event(1)
- cors(1)
- the batman(1)
- npm(1)
- schema(1)
- greedy(1)
- instance(1)
- vi(1)
- runtime(1)
- OOP(1)
- Symbol(1)
- ADT(1)
- ZeroCho(1)
- stack(1)
- REST(1)
- combineReducer(1)
- BOM(1)
- callback(1)
- next-redux-wrapper(1)
- await(1)
- python(1)
전체보기 (210)알고리즘(23)CODESTATES(20)immersive(20)코딩테스트(20)오답노트(18)프로그래머스(18)React(12)기술 스터디(10)JavaScript(10)Lv.2(9)Lv.1(8)node.js(6)redux(6)express(4)코드스테이츠(4)typescript(4)deploy(3)기업협업(3)Module(2)server(2)http(2)promise(2)middleware(2)typeOrm(2)webpack(2)Sequelize(2)next.js(2)Lv.3(2)async(1)class(1)스키마(1)깨알팁(1)Dream Coding(1)kruskal(1)redux-toolkit(1)next(1)mongodb(1)regex(1)Cipher(1)homebrew(1)rdms(1)BFS(1)연결리스트(1)window(1)DOM(1)nvm(1)mysql(1)Design Pattern(1)useCallback(1)임시(1)CSR(1)SSR(1)HashSet(1)암호(1)infinite scroll(1)Inflearn(1)aws(1)passport(1)babel(1)life cycle(1)BBST(1)DFS(1)ejs(1)codstates(1)set(1)nodebird(1)배트맨(1)git(1)Event(1)cors(1)the batman(1)npm(1)schema(1)greedy(1)instance(1)vi(1)runtime(1)OOP(1)Symbol(1)ADT(1)ZeroCho(1)stack(1)REST(1)combineReducer(1)BOM(1)callback(1)next-redux-wrapper(1)await(1)python(1)
DFS vs BFS
위 이미지는 BFS와 DFS를 나타낸 그림이다. >헷갈리지 말아야 할 것이 있다. 이 두가지 알고리즘이 반드시 트리구조의 그래프에만 적용되는 것이 아니라 모든 그래프에 적용 될 수 있다는 점이다. 다만 이해를 돕기 위해 트리 형태로 된 그래프를 가져왔다. BFS (Breathed First Search) BFS는 너비우선탐색 알고리즘이다. 위 그림에서 알 수 있듯 >* 시작 정점을 방문 한 후 시작 정점에 인접한 모든 정점들을 우선 방문한다. 더 이상 방문 할 정점이 없으면 한 depth 내려가서 다시 인접한 모든 정점들을 우선 방문한다. DFS (Ddepth First Search) DFS는 깊이우선탐색 알고리즘이다. 위 그림에서 알
2021년 3월 5일
·
0개의 댓글·
0