profile
C++ 공부하고있는 대학생입니다.

백준 1260번 DFS BFS

백준 1260번 BFS DFS 를 같이 사용하는 문제입니다.앞서 포스팅했던, BFS는 Queue를 사용하고, DFS는 Stack을 사용하는것을 중점적으로 해서 문제를 풀었습니다.문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오.

2020년 6월 3일
·
0개의 댓글
post-thumbnail

너비우선탐색 (BFS)

안녕하세요 c++ 공부하고있는 대학생입니다.이번에는 bfs에 대하여 정리하고자 합니다.BFS 란? root노드로부터 인접한 노드 먼저 탐색하는 방법BFS를 구현하기에 앞서 알아두어야 할 사항이 몇가지 있습니다.시작점으로부터 가까운 점 먼저 방문하고 멀리떨어진 점을 나중

2020년 5월 18일
·
0개의 댓글