中小企业管理与科技
中小企業管理與科技
중소기업관리여과기
MANAGEMENT & TECHNOLOGY OF SME
2009年
25期
312
,共1页
实数集合%分裂问题%NP难
實數集閤%分裂問題%NP難
실수집합%분렬문제%NP난
定义了实数集分裂问题,并给出了一类特殊的实数集分裂问题.通过构造与二分图的最大权问题相应的图形模型,证明了这种特殊的实数集分裂问题是NP难的.
定義瞭實數集分裂問題,併給齣瞭一類特殊的實數集分裂問題.通過構造與二分圖的最大權問題相應的圖形模型,證明瞭這種特殊的實數集分裂問題是NP難的.
정의료실수집분렬문제,병급출료일류특수적실수집분렬문제.통과구조여이분도적최대권문제상응적도형모형,증명료저충특수적실수집분렬문제시NP난적.
