헬드-카프 알고리즘: 편집 역사

IT 위키

차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집

    2025년 3월 9일 (일)

    • 최신이전 08:292025년 3월 9일 (일) 08:29AlanTuring 토론 기여 3,920 바이트 +3,920 새 문서: '''헬드-카프 알고리즘'''(Held-Karp Algorithm)은 동적 계획법(Dynamic Programming, DP)을 활용하여 '''여행하는 외판원 문제(TSP, Traveling Salesman Problem)'''를 해결하는 최적화 기법이다. 일반적으로 TSP 문제는 지수적 시간 복잡도를 가지지만, 헬드-카프 알고리즘을 사용하면 '''O(2ⁿ * n²)'''의 시간 복잡도로 해결할 수 있다. ==개요== *TSP 문제는 주어진 도시들을 한 번씩 방문하고 다... 태그: 시각 편집