BFS의 사전적 정의는 Breadth First Search(너비우선 탐색)인 것으로 알고 있는데일부에서는 Brute Force Search를 줄여서 BFS라고도 하는 것같은데, 맞는 표현인가요?
아니면 브루트포스는 BFS, DFS 중에 일부인가요? 그 개념이 잘 이해가 되지 않습니다.
매번 답변 감사드립니다 :)
보통 브루트포스는 완전탐색을 칭하고 bfs는 너비우선탐색을 칭합니다.
물론 dfs,bfs 또한 그래프에서 완전 탐색의 방법 중 하나이긴 하지만 브루트포스를 bfs로 줄여말하지는 않습니다.
댓글을 작성하려면 로그인해야 합니다.
jayflow17 6년 전
BFS의 사전적 정의는 Breadth First Search(너비우선 탐색)인 것으로 알고 있는데
일부에서는 Brute Force Search를 줄여서 BFS라고도 하는 것같은데, 맞는 표현인가요?
아니면 브루트포스는 BFS, DFS 중에 일부인가요? 그 개념이 잘 이해가 되지 않습니다.
매번 답변 감사드립니다 :)