BFS 알고리즘 코딩 질문입니다 (백트래킹)

Question

이 코드에서 백트래킹(back-tracking) 되도록 하는 코드가 무엇인가요?답변 부탁드립니다

abccbama · Accepted Answer

밑에 있는게 출력값인거 같은데 1이 어디서 나왔는진 모르겠지만,어쨋건 1 2 4 7 3 5 6 이란 정보를 뒤집어서 6 5 3 7 4 2 1 로 만들어 예를 들어 graph에서 6이란 곳을 찾고, 그 지점과 5라는 데이터로 다음 지점을 찾고 ... 를 반복하여, 수행되었던 로직을 그대로 거꾸로 타고 출발점을 찾아가면 그게 백트래킹이죵그래서 백트래킹 코드는 없네요

나도할수있을까 · Answer

아 혹시 재귀함수가 호출을 마치면 호출 이전의 지점으로 되돌아가는게 백트래킹인걸까요?

개발잡부 · Answer

5~7번 사이에서 단순히 방문안한게 아닌,방문은 안했지만, 순회해봐야 내가 찾고자 하는 경로가 아닐경우,그냥 무시하는 코드가 있어야 백트레킹입니다.

BFS 알고리즘 코딩 질문입니다 (백트래킹)

3개의 답변

Q&A 목록