Ladda ner Linnk AI
•
Forskningsassistent
>
Logga in
insikt
-
볼록 다각형 온라인 포장
온라인 볼록 다각형 정렬 및 병렬 포장
온라인 볼록 다각형 포장 문제에서는 상수 경쟁 비율을 가지는 알고리즘이 존재하지 않음을 보여준다. 이는 오프라인 버전에서는 상수 근사 알고리즘이 존재하는 것과 대조된다.
1