너비우선탐색 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

알고리즘 :: BFS 너비 우선 탐색 (C/C++ 구현), 탐색알고리즘

BFS 너비 우선 탐색 탐색을 할때 너비를 우선으로 탐색하는 알고리즘 BFS 탐색 알고리즘을 통해 '최단 경로'를 찾을 수 있다. 응용하면 미로찾기와 같은 알고리즘도 구현할 수 있다. BFS를 구현하기 위해 큐(Queue)를 사용한다. 그러면, 1 2 3 4 5 6 7 8 9 순으로 탐색이 완료된다. 코드 구현 #include #include #include using namespace std; int number = 9; int visit[9]; vector a[10]; void bfs(int start){ queue q; q.push(start); visit[start] = true; while(!q.empty()){ // 큐에 값이 있을경우 계속 반복 실행 // 큐에 값이 있다. => 아직 방문하지..

2018. 4. 30. 21:22