전체태그 보기

#너비 우선 탐색 (1개의 포스트)

BFS는 낯설어서
skyepodium

BFS는 낯설어서

2019년 7월 28일2개의 댓글
BFS (Breath-First-Search, 너비 우선 탐색) 은 시작점에 인접한 다른 정점을 모두 방문하고, 다른 정점에 대해서도 인접한 또 다른 정점을 모두 방문하는 방법입니다. 여기서, 인접하다는 의미는 두 정점이 하나의 간선으로 연결되어 있다는 의미입니다. 라고.. 저는 누가 물어보면 말할래요 ~찡긋 그림을 통해 설명드리겠습니다. ...