【摘 要】
：
通过对最小度限制最小生成树(md-MST)问题性质进行分析,提出了一种基于边交换的贪心算法.算法先用贪心算法生成一棵生成树ST,然后对生成树ST经过边交换调整,得到满足问题约束
【基金项目】
：
湖南省高等学校科学研究项目(14C0159);衡阳市工业支撑计划项目(2012KG74);湖南省科技计划项目(2014FJ3061)
论文部分内容阅读
通过对最小度限制最小生成树(md-MST)问题性质进行分析,提出了一种基于边交换的贪心算法.算法先用贪心算法生成一棵生成树ST,然后对生成树ST经过边交换调整,得到满足问题约束条件的可行解,再对生成树ST进行进一步边交换优化,得到md-MST问题的最优解或接近最优解的近似解.实验证明,算法能在短对间内求出大规模顶点随机图的md-MST,是一种非常实用的求解md-MST问题的精确算法.
其他文献
半刚性基层沥青路面的温度场分析与路面材料的热物性参数密切相关。本论文依托西部交通建设科技项目《甘肃省大温差地区沥青路面修筑关键技术研究》，该项目由长安大学郑南翔教
本文从金融功能观的角度出发对我国的巨灾损失补偿体系进行研究。首先分析了巨灾风险在经济学上的特征,指出巨灾损失分担的必要性和难点;其次,在对金融功能观介绍的基础上提
介绍了一种常开型高压4H-SiC JFET的仿真与制造工艺。通过仿真对器件结构和加工工艺进行优化,指导下一步的工艺改进。在N+型4H-SiC衬底上生长掺杂浓度(ND)为1.0×1015 cm
作为我国国民经济的主导产业，工业取得了显著地发展，对我国经济的起到了很强的促进作用，工业的GDP贡献率在各个产业中一直保持很高水平。但是近年来，依靠高投入的粗放模式已经显
<正>四月、五月、七月是"四大家鱼"开花季节,有四十多年"四大家鱼"孵化经验的五华县鱼苗场提醒渔农朋友应注意如下:一、提前10-15天电话联系鱼苗孵化单位,具体某月某日出苗。
研究了采用水上拍摄方式,对水下近景摄影测量进行精密测量的理论模型。首先对已有的两种理论模型在实际应用中存在的局限性进行了分析,推导了界面法构像方程模型,并设计了相
本文在分析国内外相关研究的基础上,提出一种适用于商务英语课程中发展性学生学业评价的建构主义研究模式:从“二语习得理论”、“发展性学生学业评价”和“商务英语课程”三
语文学科与其他学科最大的区别在于其内部有着丰富的情感性与人文性,因此在高中语文教学中对其内部的人文精神、情感要素进行挖掘与探索,从而为学生展示一堂堂更有价值的语文
本文介绍汽车空调管接头的密封型式,比较了各种密封型式的优缺点。阐述了密封圈沟槽理论尺寸的确定。及其他因素在汽车空调管路接头中的作用。从理论上认识汽车空调管接头密
手机因数量庞大的用户,成熟的商业模式,并方便移动,现在已经成为一个强大的综合媒体终端平台。现阶段手机的作用已不仅局限于通信,作为具备多媒体功能的移动终端,手机的各方