三门峡职业技术学院学报
三門峽職業技術學院學報
삼문협직업기술학원학보
JOURNAL OF SANMENXIA POLYTECHNIC
2008年
2期
112-114
,共3页
运筹学%k全控制%强弦图%算法
運籌學%k全控製%彊絃圖%算法
운주학%k전공제%강현도%산법
时于图G=(V,E),顶点v能控制点v及所有与v相邻的点.图G的k全控制问题是:对某个给定的正整数k,寻找基数最小的子集D V,使得对任意点v∈V,v至少被D\{v}中k个点控制.本文给出了k全控制问题在强弦图上的线性时间算法.
時于圖G=(V,E),頂點v能控製點v及所有與v相鄰的點.圖G的k全控製問題是:對某箇給定的正整數k,尋找基數最小的子集D V,使得對任意點v∈V,v至少被D\{v}中k箇點控製.本文給齣瞭k全控製問題在彊絃圖上的線性時間算法.
시우도G=(V,E),정점v능공제점v급소유여v상린적점.도G적k전공제문제시:대모개급정적정정수k,심조기수최소적자집D V,사득대임의점v∈V,v지소피D\{v}중k개점공제.본문급출료k전공제문제재강현도상적선성시간산법.