首页> 中文期刊> 《保山学院学报》 >最小支撑树问题的三个算法

最小支撑树问题的三个算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

最小支撑树是指找图G的一棵权重最小的支撑树,探讨最小支撑树问题的三个算法(避圈法、破圈法、反圈法)及其时间复杂性,证明了反圈法的时间复杂性最优.

著录项

来源
《保山学院学报》 |2018年第5期|38-39|共2页
作者
曾庆红; 李祥;
展开▼
作者单位

保山学院数学学院,云南保山678000;

保山学院数学学院,云南保山678000;

展开▼
原文格式 PDF
正文语种 chi
中图分类高等数学;
关键词
最小支撑树问题; 算法; 时间复杂性;

相似文献

中文文献
外文文献
专利

1. 最小支撑树混合贪婪算法求解车辆路径问题 [J] . 张恒 ,冉雨 ,于卓岑 . 四川师范大学学报（自然科学版） . 2014,第006期
2. 多参数最小支撑树问题的复杂性和算法 [J] . 李帮义 ,姚恩瑜 . 控制与决策 . 2000,第5期
3. 最小支撑树的DNA凝胶电泳算法 [J] . 江智兰 ,周金凤 . 软件导刊 . 2013,第003期
4. 最小支撑树的DNA凝胶电泳算法 [J] . 江智兰 ,周金凤 . 软件导刊 . 2013,第003期
5. 求解运筹学最小支撑树模型的一种新算法 [J] . 陈士成 ,何丽红 ,李桥兴 . 科学技术与工程 . 2013,第002期
6. 基于最小支撑树的通用区域划分算法 [C] . 王玲娜 ,李兴明 . 2008年中国西部青年通信学术会议 . 2008
7. Hamming距离下约束最小支撑树的反问题 [A] . 焦丽 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号