방법
감소 우선 적합 (First-Fit Decreasing)
항목을 큰 순으로 정렬해 첫 번째로 맞는 빈에 넣는 휴리스틱.
다른 이름: First-Fit Decreasing · FFD · 퍼스트핏 감소
마지막 검증: 2026-05-27
항목을 크기 내림차순으로 정렬한 다음, 각 항목을 현재 열린 빈 중 들어가는 첫 번째 빈에 넣는(없으면 새 빈을 여는) 빈 패킹 휴리스틱. 고전적인 근사비 분석으로 잘 알려져 있으며, 2D/직교 변형의 출발점으로도 쓰인다.
주장 & 증거
모든 관계는 등가 수준과 증거 등급을 가진 하나의 주장입니다. 증거 정책을 참고하세요.
| 관계 | 주장 | 등가 | 증거 | 출처 |
|---|---|---|---|---|
| 방법 공유바텀-레프트-필 (Bottom-Left Fill) | 감소 우선 적합과 바텀-레프트-필은 모두 항목을 정해진 규칙으로 하나씩 놓는 구성적 배치 휴리스틱이다. | E3 | B |
|
이웃 그래프
직접 연결된 그래프 이웃입니다. 깊이를 전환해 확장하세요.
노드를 클릭하면 열리고 · 엣지를 클릭하면 주장이 보입니다
함께 보기
직접 연결되어 있지 않지만, 공유하는 연결과 설명으로 보아 개념적으로 가까운 노드입니다.