一种基于边交换的贪心算法求解md-mst问题.pdf

下载文档 降价啦

28
0
约1.21万字
约 11页
2017-09-04 发布于天津
举报
版权申诉
保障服务

一种基于边交换的贪心算法求解md-mst问题.pdf

1、本文档共11页，其中可免费阅读4页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

第卷第期数学的实践与认识年月一种基于边交换的贪心算法求解问题赵磊刘辉魏书堤陈坚祯林睦纲衡阳师范学院计算机系湖南衡阳摘要通过对最小度限制最小生成树问题性质进行分析提出了一种基于边交换的贪心算法算法先用贪心算法生成一棵生成树然后对生成树经过边交换调整得到满足问题约束条件的可行解再对生成树进行进一步边交换优化得到问题的最优解或接近最优解的近似解实验证明算法能在短时间内求出大规模顶点随机图的是一种非常实用的求解问题的精确算法关键词最小度限制最小生成树贪心边交换最优解在一个连通的带权无向图中是顶点的集合是

第 45卷第 19期数学的实践与认识 V0l1．45．No．19 2015年 10月 M ATHEMATICSIN PRACTICE A．ND THEORY 0ct．．2015 一种基于边交换的贪心算法求解 md—MST 问题赵磊，刘辉，魏书堤，陈坚祯，林睦纲 (衡阳师范学院计算机系，湖南衡阳421001) 摘要：通过对最小度限制最小