应用数学
應用數學
응용수학
MATHEMATICA APPLICATA
2007年
1期
140-144
,共5页
合作对策%核心%k-边覆盖%线性规划%对偶理论
閤作對策%覈心%k-邊覆蓋%線性規劃%對偶理論
합작대책%핵심%k-변복개%선성규화%대우이론
本文针对从图的k-边覆盖问题引出的合作对策模型,利用线性规划对偶理论得到了其核心非空的一个充分条件和构造核心分配的多项式时间算法,并将这一结果推广到了一般的k-集合覆盖对策模型中.
本文針對從圖的k-邊覆蓋問題引齣的閤作對策模型,利用線性規劃對偶理論得到瞭其覈心非空的一箇充分條件和構造覈心分配的多項式時間算法,併將這一結果推廣到瞭一般的k-集閤覆蓋對策模型中.
본문침대종도적k-변복개문제인출적합작대책모형,이용선성규화대우이론득도료기핵심비공적일개충분조건화구조핵심분배적다항식시간산법,병장저일결과추엄도료일반적k-집합복개대책모형중.
