bfs는 최솟값, 최소거리등. level을 깊히 돡전 branch를 전부 돌며 값을 도출하는 방법이다.
# bfs꼴
def bfs(st):
q = []
q.append(st)
while q:
now = q.pop(0)
~~ #값을 도출하기 위한 코드를 작성
~~
q.append(x) # x는 다음 now가 되기 위해 q에 append된다.
'Algorithm > algorithm' 카테고리의 다른 글
| 다익스트라(dijkstra) 알고리즘 (0) | 2022.08.04 |
|---|---|
| 플러드 필(flood fill) (0) | 2022.06.22 |
| 깊이우선탐색(dfs) (0) | 2022.04.16 |
| 그리디 알고리즘(greedy) (0) | 2022.04.14 |
| 카운팅정렬[counting sort] (0) | 2022.04.14 |
댓글