论文部分内容阅读
部分控制集问题是对于给定的顶点赋权图G=（V，E；c）和正整数K，寻找图G-个顶点子集丁，使得在其控制下的顶点个数不小于K且T中顶点权和达到最小。本文讨论了部分控制集问题的NP-困难性；给出了该问题的一种修正Greedy近似算法，并对其近似度H（K）给出了证明。
图的部分控制集问题的修正Greedy算法
【摘 要】
：
部分控制集问题是对于给定的顶点赋权图G=（V，E；c）和正整数K，寻找图G-个顶点子集丁，使得在其控制下的顶点个数不小于K且T中顶点权和达到最小。本文讨论了部分控制集问题的NP-困难性；
【机 构】
：
中国海洋大学数学系
【出 处】
：
运筹与管理
【发表日期】
：
2007年5期
【基金项目】
：
国家自然科学基金资助项目（10771200）,新世纪人才支持计划项目（NCET-05-0598）
其他文献
函数系数自回归模型（FAR）是一类更具有适应性的模型。本文利用函数系数自回归模型对上海股市日收益率进行建模及短期预测，改进现有建模对带宽、模型的依赖变量以及阶数确定方法
今年房地产企业明智的选择是：加快去库存化，甚至不惜降价销售，以换回现金流，同时以回流的资金低价拿地，实现逆市扩张。前些日子到一家著名上市房企出差，会商产品战略与产品线规划。
2011下半年,温州地区部分中小企业因为资金链断裂引发的借贷危机,不仅对温州中小企业的发展带来严重影响,蔓延至实体经济,还对参与借贷的个人造成很大损失,尤其风险保障意识
晚清时期,中国传统的世界观有一个从“华夷秩序”向“战国秩序”的转变。这一转变的契机是第二次鸦片战争,晚清士人以中国历史上列国竞争、兼并为特征的春秋战国时代拟之,并
本文研究批量到达带启动时间的多重休假的M／G／1排队，给出稳态队长和等待时间分布的母函数及其随机分解结果，推导出忙期、全假期和在线期母函数和均值。