너비 우선 탐색 (Breadth-first search, BFS)

str·2024년 11월 1일
post-thumbnail

출처 : 인프런 - 코딩테스트 [ ALL IN ONE ]

트리에서 봤듯이 BFS는 큐를 사용

시작 노드 start
방문

방문 후 예약

예약한 곳 FIFO 접근


A(시작 노드)부터 가까운 순으로 탐방

0개의 댓글