jayflow17   6년 전

BFS의 사전적 정의는 Breadth First Search(너비우선 탐색)인 것으로 알고 있는데
일부에서는 Brute Force Search를 줄여서 BFS라고도 하는 것같은데, 맞는 표현인가요?

아니면 브루트포스는 BFS, DFS 중에 일부인가요? 그 개념이 잘 이해가 되지 않습니다.

매번 답변 감사드립니다 :)




jason9319   6년 전

보통 브루트포스는 완전탐색을 칭하고 bfs는 너비우선탐색을 칭합니다.

jason9319   6년 전

물론 dfs,bfs 또한 그래프에서 완전 탐색의 방법 중 하나이긴 하지만 브루트포스를 bfs로 줄여말하지는 않습니다.

댓글을 작성하려면 로그인해야 합니다.