백트래킹이나 DFS나 문제는 똑같은거아님???

[ㅁㄴㅇㄹ(211.229)]

알고리즘 분류는 다르게 되잇길래....

결국 전수조사에서 가지치는게 백트래킹인것마냥 설명되있던데

DFS도 조건부 전수조사에다가 필요하면 가지치지않음??

둘이 같은개념인거 같은데 무슨차이점이 있지

[커헠(msca8h)]

탐색 방법의 차이임

[ㅁㄴㅇㄹ(211.229)]

ㄴ그 탐색방법이 똑같은거같아서 질문올린건데..

[ㅁㄴㅇㄹ(211.229)]

ㄴ알알못이라ㅈㅅ

[커헠(msca8h)]

위키패디아만 대충 훑어봐도 잘 나와있음

[ㅁㄴㅇㄹ(211.229)]

ㄴ 위키보니까 백트래킹에서 탐색방법에따라 bfs와 dfs ,최우선 탐색 이 있다는데 결국 백트래킹==DFS아님?!?!?

[ㅁㄴㅇㄹ(211.229)]

ㄴㄴ 아니네 부모로 돌아와서 재탐색하냐 마냐차이가 있다네 ㄳ

[커헠(msca8h)]

ㄴ 그런 얘기 전혀 안 나오는데 뭐 보고 있냐..

[익명(49.174)]

되잇->돼있 (되어 = 돼임) [리듬 맞춤법 봇♬]

[익명(49.174)]

되있->돼있 (되어 = 돼임) [리듬 맞춤법 봇♬]