B·F·S
C1abbreviation컴퓨터 과학에서 ‘너비 우선 탐색’을 뜻하는 약어
noun명사
- 1
너비 우선 탐색 — 그래프나 트리에서 시작 노드와 가까운 노드부터 단계별로 방문하는 탐색 알고리즘인 너비 우선 탐색C1〔computer science〕
breadth-first search; an algorithm for visiting nodes in a graph or tree level by level from a starting node
Use BFS to find the shortest path in an unweighted graph.
가중치가 없는 그래프에서 최단 경로를 찾으려면 BFS를 사용하세요.
The BFS starts at node A and visits all its neighbors first.
BFS는 노드 A에서 시작해 먼저 그 이웃 노드들을 모두 방문합니다.
뉘앙스 · 쓰임
BFS는 DFS와 자주 대비됩니다. BFS는 가까운 노드들을 먼저 넓게 탐색하고, DFS는 한 경로를 깊게 따라간 뒤 되돌아오는 방식입니다.
프로그래밍, 알고리즘, 그래프 이론 문맥에서 쓰이는 기술 약어입니다. 일반 독자를 위한 글에서는 처음에 breadth-first search라고 풀어 쓴 뒤 괄호 안에 BFS를 제시하는 것이 좋습니다.
유의어 뉘앙스 비교
- breadth-first search
- BFS를 풀어 쓴 정식 표현입니다.
- level-order traversal
- 트리에서 층별로 방문하는 경우에 특히 쓰이는 표현입니다.
반의어
- DFS
- 깊이 우선 탐색을 뜻하며, 한 경로를 먼저 깊게 따라가는 대비되는 방식입니다.
- depth-first search
- DFS를 풀어 쓴 표현으로, BFS와 대비되는 탐색 전략입니다.
자주 쓰는 표현 · Collocations
verb+noun
- run BFSBFS를 실행하다
- use BFSBFS를 사용하다
noun+noun
- BFS algorithmBFS 알고리즘
- BFS traversalBFS 순회
- BFS queueBFS 큐
- BFS implementationBFS 구현
어원 · 암기 팁
[English]BFS는 영어 표현 breadth-first search의 머리글자를 딴 약어입니다.
B = breadth, F = first, S = search
💡 ‘Breadth’는 ‘너비’를 뜻하므로, BFS는 먼저 넓게 퍼져 나가며 찾는 탐색이라고 기억하면 됩니다.