计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
33期
22-24
,共3页
三角形Packing问题%矩形的三角形划分问题%NP完全%格局
三角形Packing問題%矩形的三角形劃分問題%NP完全%格跼
삼각형Packing문제%구형적삼각형화분문제%NP완전%격국
给出了矩形的三角形划分问题的定义,该问题是三角形Packing问题的一个特例,证明了该问题是NP完全的,并给出了该问题有解的一个必要条件.
給齣瞭矩形的三角形劃分問題的定義,該問題是三角形Packing問題的一箇特例,證明瞭該問題是NP完全的,併給齣瞭該問題有解的一箇必要條件.
급출료구형적삼각형화분문제적정의,해문제시삼각형Packing문제적일개특례,증명료해문제시NP완전적,병급출료해문제유해적일개필요조건.
