- 相关推荐
图的部分控制集问题的修正 Greedy算法
部分控制集问题是对于给定的顶点赋权图G=(V,E;c)和正整数K,寻找图G一个顶点子集T,使得在其控制下的顶点个数不小于K且T中顶点权和达到最小.本文讨论了部分控制集问题的NP-困难性;给出了该问题的一种修正Greedy近似算法,并对其近似度H(K)给出了证明.
【图的部分控制集问题的修正 Greedy算法】相关文章:
机场停机位分配问题的图着色模型及其算法04-26
基于修正因子智能权函数的汽车ABS模糊控制算法仿真研究04-27
多层次图排序算法及其在图剖分中的应用04-26
飞艇压力控制系统的算法设计与仿真04-27
微型涡喷发动机控制算法研究04-26
红外地球敏感器测量值修正算法及其应用研究04-27
网络分层用于最短路问题的算法研究04-27
一类优化问题的快速收敛算法04-26
水环境逆边界逆动态混合控制精确算法04-27