Skip to content
logo
Padosum Wiki
Github
Recently Updated
09-18: crbug/1173575, non-JS module files deprecated
09-18: Git
09-18: NPM
09-18: PostgreSQL
09-18: Today I Learned
09-18: WebStorm
09-18: wiki
09-18: 2023년 09월 18일 「편리한 것이 편안한 것은 아니다」
09-18: 2023년 09월
08-24: Uncaught TypeError Illegal invocation
08-24: 자바스크립트 이터레이터
08-24: 2023년 08월 24일 「wifi 문제가 있다」
08-24: 2023년 08월
08-21: 2023년 08월 21일 「🐘」
08-15: 2023년 08월 15일 「🇰🇷」
08-14: 비밀번호 찾기 로직에 대한 생각
08-14: 2023-08-14 「쓸모」
08-02: 2023년 08월 02일 「정전」
08-01: 2023년 08월 01일 「슈퍼문에 소원을 빌다」
08-01: Redux toolkit에서 addCase()와 addMatcher()의 차이

Tags

(3)
Algorithm (6)
Art (2)
Authentication (1)
Book (1)
CI/CD (1)
CLI (1)
CS (1)
CSS (12)
Computer Science (10)
DOM (2)
Database (1)
Development (2)
DnD (1)
Env (2)
Error (2)
Framework (2)
Git (11)
How to (55)
Java (1)
JavaScript (82)
MSW (1)
MySQL (2)
NestJS (5)
Node.js (7)
Nodejs (1)
Nuxt (1)
Programming (16)
Python (2)
RTK (3)
RTKQ (1)
React (10)
Redux (2)
SCSS (3)
Sass (3)
Shell (2)
Sociology (1)
TIL (10)
Test (3)
Testing (1)
Tools (18)
TypeScript (6)
Vercel (4)
Vim (1)
Vite (3)
Vitest (1)
Vue (1)
Vue.js (10)
Vuex (1)
Web (19)
Webpack (2)
accessibility (3)
algorithm (1)
book (1)
electron (1)
error (3)
express (1)
form (1)
framework (1)
historyAPI (1)
javascript (1)
mac (1)
movie (1)
pug (2)
react (2)
review (1)
svg (1)
testing (2)
tools (1)
validation (1)
web (1)
수학 (1)
식물 (1)
압축 (1)
우아한테크캠프 (1)
자료구조 (3)

너비 우선 탐색 (BFS)

수정하기
문서 생성 2022-05-02 16:28:24 최근 수정 2022-05-02 18:24:23
  • 그래프 순회
  • DFS가 한 쪽으로만 계속 진행하다가 끝을 본 뒤 다른 곳으로 옮긴다면, BFS는 모든 곳을 조금씩 진행한다.
  • 각 단계 정점들이 안에서 방문 순서가 바뀔 순 있지만 다른 단계와 섞이지 않는다.
    • 루트 노드에 방문한 것을 0단계, 그 다음부터 1, 2, 3단계라 하면 k단계에 방문하는 정점은 시작점으로부터 최단거리가 k인 것

LINKS TO THIS PAGE