Linnk AI herunterladen
•
Forschungsassistent
>
Anmelden
Einblick
-
배낭 문제 근사 알고리즘
근사 최적 해를 빠르게 계산하는 배낭 문제 알고리즘
본 논문은 배낭 문제에 대한 결정적 (1-ε)-근사 알고리즘을 제안하며, 이는 기존 알고리즘보다 빠른 실행 시간을 가진다.
1