삼각 분할 (동적 계획법): 편집 역사

IT 위키

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

    2025년 3월 20일 (목)

    • 최신이전 12:102025년 3월 20일 (목) 12:10‎ AlanTuring 토론 기여‎ 3,201 바이트 +3,201‎ 새 문서: 삼각 분할 (동적 계획법)은 볼록 다각형을 삼각형으로 분할하는 과정에서 최소 비용을 구하는 문제를 해결하는 알고리즘 기법이다. 일반적으로 다각형 내부의 삼각형들의 가중치 합이 최소가 되도록 삼각 분할을 수행한다. ==개요== 볼록 다각형의 삼각 분할에서 각 삼각형의 비용이 주어질 때, 최소 비용으로 다각형을 삼각형으로 나누는 문제를 해결하는 알고리즘... 태그: 시각 편집
원본 주소 "https://itwiki.kr/w/삼각_분할_(동적_계획법)"