论文部分内容阅读
求最小生成树(简称MST)是一个经典的图论问题,已存在许多近似线性时间复杂度的快速求解算法可以解决.然而,度约束的最小生成树的求解则被证明是一个NP-完全问题,目前仍无法找到多项式时间复杂度的求解算法.本文用遗传算法进行求解,算例表明,该算法具有较好的性能.
基于进化计算的度约束最小生成树问题求解算法
【摘 要】
：
求最小生成树(简称MST)是一个经典的图论问题,已存在许多近似线性时间复杂度的快速求解算法可以解决.然而,度约束的最小生成树的求解则被证明是一个NP-完全问题,目前仍无法找
【机 构】
：
华南农业大学信息学院
【出 处】
：
科技经济市场
【发表日期】
：
2006年8期
其他文献
为了回应社会现实和公民关切的需要,我国反恐刑法立法是遵循着扩大犯罪圈、刑法处罚的早期化和加重刑罚处罚的轨迹进行的。由于缺乏整体规划,忽视了刑法自身的规律性,存在着
日本文部省新颁布一种大学生体力测试方法——20 m音乐伴奏折返跑。这种体力测试方法是否适合我国普通高校大学生测试呢?通过我国普通高校大学生对20 m折返跑的测试分析;对20
米索前列醇（misoprostol,米索）是人工合成的前列腺素E1的衍生物,最先用于治疗消化性溃疡;由于米索前列醇能使宫颈胶原降解,纤维组织软化,而达到扩张宫颈口的目的,更兼有增强子
借鉴视域融合理论,从中国故事的文本视域和国外受众视域之间对话、融合的角度分析,当前对外讲述中国故事面临的挑战主要来自于故事讲述者、故事内容、所处传播环境三个方面。
2012年我国启动了闲散青少年社会融入示范项目,浙江省舟山市作为其中的试点地之一,由于该地特定的地理条件和资源分布,这些闲散青少年大部分集中在农村地区。除学校教育之外,社会教育对农村闲散青少年的发展而言有重要意义,对此,舟山市各方面以建立社会教育机制为突破口,动员社会各界力量对农村闲散青少年进行教育帮扶。结合实际情况,文章将以舟山农村闲散青少年群体为切入点,了解舟山农村闲散青少年社会教育的现行做法
如何培养高职学生自主学习能力是当代大学教学工作亟待解决的一个问题。在互联网和大数据时代,具备自主学习能力逐渐成为社会对于人才培养的客观要求。我国高等职业教育人才
和谐校园建设是和谐社会建设的重要方面。在高等教育不断发展的今天，如何更好地加强教育管理和领导是摆在我们面前的一项重要课题。文章回顾了20世纪以来主要教育管理和领导理
激光干涉仪具有测量速度快、 测量精度高、 测量范围大、 分辨力高等优点. 随着数控机床的广泛应用, 使用激光干涉仪对数控机床进行定位精度检测, 已经成为公认的检测方法.
目的研究固体阿莫西林的降解动力学规律。方法采用HPLC法测定阿莫西林的含量;在恒温恒湿条件下进行加速试验,以获得与温度、湿度相关的动力学参数。结果阿莫西林遵从一级降解