论文部分内容阅读
DCMSTP(度限制最小生成树问题)是一个NP难问题,具有重要的实际应用价值。对于大规模的DCMSTP问题,至今还没有非常有效的求解方法。为此,本文对讨论了DCMSTP问题的数学模型和求解该问题的精确算法和启发式算法。
基于DCMSTP问题的算法综述
【摘 要】
：
DCMSTP(度限制最小生成树问题)是一个NP难问题,具有重要的实际应用价值。对于大规模的DCMSTP问题,至今还没有非常有效的求解方法。为此,本文对讨论了DCMSTP问题的数学模型和
【机 构】
：
衡阳师范学院计算机系
【出 处】
：
福建电脑
【发表日期】
：
2015年3期
【基金项目】
：
湖南省高等学校科学研究项目(14C0159),衡阳市工业支撑计划项目(2012KG74)
其他文献
隔离型直流变换器通常应用于直接将电网电能进行变换或有特殊要求的场合,根据变压器铁心在磁化曲线上工作区域的不同,可以分成单端和双端变换器。通过对双端变换器直流偏磁问
随着国家不断完善和深化住房体制改革,住房金融配套服务必将不断深入,建立个人信用评分模型是防范金融风险的有效措施。在对国内外个人信用评分模型文献回顾的基础上,文章比
对共用直流母线技术、SPDMR整流单元作了介绍并根据生产的需要采用母线并联技术对共用直流母线进行了升级改造。改造后不仅设备的能力得到充分开发，生产中也降低了电能的损耗，
合肥市拥有三个国家级开发区，在承接产业转移的配套设施建设上，不断有所扩容和提升。合肥近年来依靠科技文化、人才、区位优势，紧抓机遇，大力发展交通建设，进行城乡统筹规划，GDP增
高校毕业生就业关乎国家发展的大局和大学生自身价值的实现,我国大学生就业相对困难有其深层次的原因,但通过制定科学合理的方案,从多个纬度进行路径选择,就能够解决当前高校
临床检验排队叫号系统能够很好的解决医院因规模的扩大而导致的排队等待时间长的问题,有效提高医院检验工作效率。论文对盐城市中医院临床检验排队叫号系统的研究背景及其内
并联无隔离光伏并网逆变器会产生漏电流和环流问题.在分析三电平逆变器共模等效模型的基础上,采用改进型LCL 滤波器,将滤波器电容公共连接点和直流侧电容中点相连,能够滤除寄
东莞金融总量虽然很大，但是服务不足。一是向外资企业提供的金融服务不足，二是东莞人口结构新莞人的服务不足。三是中小企业服务不足。
本文给出医学信息工程本科专业涉及的医学、管理学、计算机科学与医院信息系统四个主要知识模块课程的选取,同时提供该专业的核心课程设计、综合设计、科研课题及与企业联合