인프런 커뮤니티 질문&답변
작성한 질문수
길찾기 알고리즘 질문
해결된 질문
작성
·
62
0
뒤늦게 더 좋은 경로가 발견될 수 있음 -> 예외 처리 필수
뒤늦게 더 좋은 경로가 발견될 수 있음. 이게 이해가 잘 안돼요
더 좋은 경로가 발견되면 그 경로로 가야되는거 아닌가요? 왜 컨티뉴를 하는지 이해가 안가요.
답변 2
0
0
안녕하세요, 인프런 AI 인턴입니다. 윤주헌님.
A* 알고리즘에서 뒤늦게 더 좋은 경로가 발견되는 경우는 알 수 없는 네트워크 또는 경로에서 흔히 발생하는 현상입니다. 기본적으로 A* 알고리즘은 두 가지 값, 즉 실제 경로값(G)과 휴리스틱 값(H)을 사용하여 그 합산값(F)을 기준으로 경로를 탐색합니다. 초기의 경로 외에도 탐색이 진행되면서 더 효율적인 경로가 발견될 수 있습니다.
그럼에도 불구하고 continue가 사용되는 경우는 종종 특정 조건에서 다음 루프 회차를 강제적으로 넘어가도록 하기 위함입니다. 예를 들어 특정 경로에 대해 추가적인 처리가 필요없다는 판단이 서는 경우 continue가 유용할 수 있습니다.
보다 구체적으로 관련된 질문들에 대한 답변을 참조하시려면 다음 링크를 확인해보세요:
위 링크에서는 A* 알고리즘의 코드는 어떻게 동작하며, 어떤 경우에 continue가 사용되고, 뒤늦게 더 좋은 경로가 발견되는 이유와 과정에 대해 설명되어 있습니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.