질문 반복적깊이심화탐색이랑 너비우선탐색이랑 뭐가 다른가요? ㅠ 똑같아보이는데..

개발/코딩 에 게시된 글입니다 l 설정하기

노드 순서도 똑같아보이고  

한층씩 한층씩 늘려간다는것도 똑같은거같은데 

뭐가 다른건가요??

[익인1]

dfs랑 bfs 말하는 거 맞나!?
1-2
1-3
1-4
2-5
이렇게 있다고 치면 dfs는 12534 bfs는 12345인!

[글쓴이]

고마워! 근데 전자는.. ids야ㅜㅜ

[익인1]

오 처음들어보는데 dfs랑 bfs 섞어놓은 거네 dfs에 들어가는 깊이 한계를 둬서 dfs 탐색 하는 건가봐 댓글에서 깊이 한계 1이면 일반 bfs처럼 12345이고 깊이 2가 한계면 12534이고 ?

[글쓴이]

고마워!!이해했다

[익인2]

시간복잡도면에서 조금 비효율적이지만 공간복잡도적인 측면에서 이득임
전체적인 순회의 차이는 구현에 따라 다르지만 거의 없음

[글쓴이]

아하 감사합니다.
bfs는 같은층 노드 싹 보고 내려가는거고
ids는 정해진 깊이 한계까지 dfs방식으로 본다는거 맞죠!

[글쓴이]

아 그냥 깊이한계가 있는 dfs탐색이군요

[익인2]

관련 링크 있는데 여기 하이퍼링크 올리면 차단당하나요? 예전에 뭐 상담해줄꺼 있어서 오카 링크 올리라고 했다가 그사람 차단맥인적있어서 무섭네

[익인2]

구글에 what is difference between ids and bfs 검색어로 검색하시면 stackoverflow 링크 하나 나오는데 괜찮은거 있어요.
혹시나 영어 알러지 있으시면 크롬에서 웹페이지 번역 통째로 하시면 그럭저럭 읽을만 해져요

[글쓴이]

찾았어요 도움주셔서 감사합니다!