[C#] 그래프 탐색 알고리즘 BFS (Breadth First Search) : 너비우선탐색

인프런 [C#, Unity] 관련 강의에서 미로찾기 게임을 구현하기 위해 DFS, BFS알고리즘을 배웠다. 정리해놓지 않으면 금방 까먹을 거 같아서 내가 이해한 식으로 정리하고 코드 기록하기! BFS는 너비우선탐색 알고리즘으로 그래프의 모든 정점들을 한번씩 방문하면서 탐색을 하게 된다. BFS는 예약시스템 (FIFO)을 생각하면 이해하기 쉽다. 한 정점의 간선으로 연결된 정점을 모두 Queue에 넣어서 대기시킨다. 그리고 가장 오래된 예약을 Dequeue해서 […]

Read more