切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
最小顶点覆盖问题的一个近似算法
最小顶点覆盖问题的一个近似算法
来源 :辽宁师专学报:自然科学版 | 被引量 : 0次 | 上传用户:minloveyou
【摘 要】
:
最小顶点覆盖是图论中的一个重要概念,它是一个NP难的问题.给出了一个求解最小顶点覆盖的近似算法,与现有算法相比具有更优的性能比.
【作 者】
:
祝丹梅
孙艳蕊
【机 构】
:
抚顺职业技术学院,东北大学
【出 处】
:
辽宁师专学报:自然科学版
【发表日期】
:
2004年3期
【关键词】
:
近似算法
顶点覆盖问题
性能比
图论
求解
NP
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最小顶点覆盖是图论中的一个重要概念,它是一个NP难的问题.给出了一个求解最小顶点覆盖的近似算法,与现有算法相比具有更优的性能比.
其他文献
基于Boost ZVT-PWM变换器的单相功率因数校正
针对传统单相Boost功率因数校正变换器开关管工作在硬开关状态时存在较大开关损耗的缺点,设计了一款平均电流控制型单相Boost ZVT-PWM变换器.在剖析了该变换器工作原理的基础
期刊
BOOST
ZVT-PWM
功率因数校正
软开关
平均电流控制
SABER仿真
Boost ZVT - PWM
power factor correction
关键是“放”,不能一“放”了之—关于搞活国有企业的思考
期刊
国有小型企业
经营权
所有权
现代企业制度
再就业工程
产权转让
拓展内外市场 创建名牌优势
万事利集团公司通过25年不为民发展壮大,现已成为国家级大一档企业。“九五”计划以来,由于国内外经济屯重大变化,我国经济发展进入了转型时期,买方市场基本形成,生产和消费结构变动
期刊
万事利集团
经营管理
名牌战略
市场开拓
企业发展
三次均匀有理B样条曲线轮廓数控加工刀位轨迹计算
自由曲线(面)数控加工刀具轨迹规划是CAM必须要解决的问题,在实际运用中通常采用构造复杂、运算量大的NURBS曲线.通过实例说明了采用逼近程度高、适应性强、计算简便且便于控
期刊
数控加工
有理B样条
轨迹计算
曲线轮廓
三次均匀B样条曲线
NURBS曲线
刀位
自由曲线
轨迹规划
加工刀具
逼近程度
CAM
运算量
适应性
光滑性
聚硅铁的混凝性能及其对首饰加工废水处理的应用
聚硅铁(PSF)是由水玻璃、硫酸亚铁、氯酸钠所制成的且兼具Fe-聚硅酸2种特性的新型无机高分子混凝剂.实验将探讨该种混凝剂的结构特性、混凝性能及其对首饰加工废水的应用.首饰
期刊
聚硅铁
首饰加工
混凝剂
重金属废水
polysilicate-ferric
metal-processing
coagulant
heavy metal
以质量强以名牌抢滩——万向特种轴承有限公司的发展之路
期刊
浙江
万向特种轴承公司
经营管理
质量管理
名牌战略
企业发展
娱乐业下一步如何发展
期刊
娱乐业
中国
目标市场
娱乐项目
发展方向
酸掺杂纳米聚苯胺纤维的制备及酯化性能研究
采用快速混合法制备了各种酸(硫酸、盐酸、硝酸及乙酸等)掺杂的纳米聚苯胺纤维,扫描电子显微镜分析结果表明获得的聚苯胺纤维的直径在50~200 nm之间,酸掺杂类型对聚苯胺纤维的形
期刊
纳米聚苯胺纤维
制备
酯化
polyaniline nanofiber
preparation
esterification
以能力培养为本位的《机械设计基础》教学探索
针对教学过程中出现的问题,提出教学改革方法,培养学生分析问题及解决问题的能力,提高学生学习兴趣和教学质量,以适应高职教育发展的需要.
期刊
能力培养
《机械设计基础》
教学改革
零部件
整机
结构设计
嘉韶大桥刚性铰内部支座试验研究
参考有限元分析结果,对实桥进行缩尺和简化,模拟刚性铰及内部支座的实际工作环境,进行刚性铰模型试验.实验表明在受力复杂的工作环境下,聚四氟乙烯材料滑板的耐磨性稍优于超高分子
期刊
模型试验
球铰
橡胶支座
斜拉桥
钢箱梁
model test
ball friction
rubber bearing
cable - stayed
与本文相关的学术论文