모든 공개 기록
IT 위키
IT 위키에서 사용할 수 있는 모든 기록이 표시됩니다. 기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.
- 2025년 3월 9일 (일) 08:29 AlanTuring 토론 기여님이 헬드-카프 알고리즘 문서를 만들었습니다 (새 문서: '''헬드-카프 알고리즘'''(Held-Karp Algorithm)은 동적 계획법(Dynamic Programming, DP)을 활용하여 '''여행하는 외판원 문제(TSP, Traveling Salesman Problem)'''를 해결하는 최적화 기법이다. 일반적으로 TSP 문제는 지수적 시간 복잡도를 가지지만, 헬드-카프 알고리즘을 사용하면 '''O(2ⁿ * n²)'''의 시간 복잡도로 해결할 수 있다. ==개요== *TSP 문제는 주어진 도시들을 한 번씩 방문하고 다...) 태그: 시각 편집