河南科学
河南科學
하남과학
HENAN SCIENCE
2007年
4期
537-541
,共5页
区间图%全控制集%配对控制集%算法
區間圖%全控製集%配對控製集%算法
구간도%전공제집%배대공제집%산법
研究了广义区间图的最小全控制集和最小配对控制集的计算问题.对有一个公共交点的直线簇上的区间图,给出了计算其最小全控制集的O(n)时间算法和其最小配对控制集的O(n+m)时间算法.
研究瞭廣義區間圖的最小全控製集和最小配對控製集的計算問題.對有一箇公共交點的直線簇上的區間圖,給齣瞭計算其最小全控製集的O(n)時間算法和其最小配對控製集的O(n+m)時間算法.
연구료엄의구간도적최소전공제집화최소배대공제집적계산문제.대유일개공공교점적직선족상적구간도,급출료계산기최소전공제집적O(n)시간산법화기최소배대공제집적O(n+m)시간산법.