목록알고리즘 수업 - 너비 우선 탐색 1 (1)

JINWOOJUNG

[ 그래프 이론 - 24444 ] 알고리즘 수업 - 너비 우선 탐색 1

접근법 Sudo Code 기반으로 작성하면 쉽게 해결 가능하다. sort()를 이용해서 정렬을 통해 정점 번호를 오름차순으로 방문 하였지만, 추후 다른 정렬 기법 기반으로 정렬을 구현할 필요는 보인다. 정답 #include #include #include #include using namespace std; vector ars32_Graph[100001]; bool arb_Visited[100001] = { false }; int32_t ars32_Result[100001]; void bfs(int32_t s32_R); int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int32_t s32_N, s32_M, s32_..
백준 2024. 3. 19. 19:48
이전 Prev 1 Next 다음