khseob0715   3년 전

균일 비용이 출발 노드로부터 경로비용이 최소인 노드를 선택하여 확장하여 문제를 해결하는 알고리즘으로 알고 있습니다. 

그리고 왼판원 순회문제 그래프 같은 경우에는 모든 노드가 연결이 되어있잖아요? 

그럴때 균일 비용 탐색 방법으로 문제를 해결하려고 하면 최소비용 경로 탐색이 가능한가요?

모든 노드에 전부 연결되어있기때문에 최소비용을 찾지 못하고 탐색이 종료되지 않나요??  


댓글을 작성하려면 로그인해야 합니다.