首页> 中文期刊> 《计算机应用与软件》 >一种点边带权最小生成树的近似算法

一种点边带权最小生成树的近似算法

AI论文写作 >>

开具论文收录证明 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

在给定的一个除边有代价外点也有两种代价的图中,要求出一棵点边代价和最小的生成树.这个优化问题具有实际应用背景.证明了该问题是NP难的,并且也给出该问题的近似算法和近似度分析.

著录项

来源
《计算机应用与软件》 |2008年第1期|12-13|共2页
作者
李镇坚; 朱洪;
展开▼
作者单位

复旦大学计算机科学与工程系;

上海;

200433;

复旦大学计算机科学与工程系;

上海;

200433;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
最小生成树; 近似算法; 近似度; NP难;

相似文献

中文文献
外文文献
专利

1. 边带权最大独立集问题及其近似算法 [J] . 张华 ,朱洪 . 计算机科学 . 2004,第009期
2. 求解度约束最小生成树的快速近似算法 [J] . 宋海洲 . 系统工程学报 . 2006,第003期
3. 一种求解带权集合覆盖问题的近似算法 [J] . 张馨东 ,罗亮 . 温州大学学报（自然科学版） . 2008,第006期
4. 粒子群优化算法在赋权有向图最小生成树中的应用 [J] . 严坤妹 . 福建师大福清分校学报 . 2017,第005期
5. 赋权连通图最小生成树分析研究 [J] . 索红军 . 渭南师范学院学报 . 2015,第014期
6. 内点带权的最小生成树的近似算法 [C] . 王海涛 ,李建 ,葛启 . 2005年全国理论计算机科学学术年会 . 2005
7. 内点带权的最小生成树 [A] . 王海涛 . 2006

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号