통상적으로 어떤 문제의 경우에 DFS를 사용하나요?
BFS는 보통 최소 경로, 최단 거리 문제를 풀때 주로 사용하는것 같은데 .
DFS로 풀 수 있으면 BFS로도 풀 수 있나요?
또 BFS로 풀 수 있으면 DFS로 풀 수 있나요?
여기 먼저 보시고 이해 안 되시면 질문 주세요.
https://stackoverflow.com/ques...
댓글을 작성하려면 로그인해야 합니다.
skins346 6년 전
통상적으로 어떤 문제의 경우에 DFS를 사용하나요?
BFS는 보통 최소 경로, 최단 거리 문제를 풀때 주로 사용하는것 같은데 .
DFS로 풀 수 있으면 BFS로도 풀 수 있나요?
또 BFS로 풀 수 있으면 DFS로 풀 수 있나요?