freedy.log
로그인
freedy.log
로그인
BFS 알고리즘
seon
·
2024년 1월 8일
팔로우
0
알고리즘
Algorithm
목록 보기
19/41
출처:
이것이 취업을 위한 코딩 테스트다 with Python
BFS
너비 우선 탐색.
가까운 노드부터
우선적으로 탐색.
알고리즘.
큐.
탐색 시작 노드 -> 큐 -> 방문 처리
큐 -> 노드 -> 인접 노드 -> 방문x -> 큐 -> 방문 처리
(2.)번 과정x 반복
구현 예제
seon
🌻
팔로우
이전 포스트
DFS 알고리즘
다음 포스트
[BOJ] 10951번 파이썬
0개의 댓글
댓글 작성