论文部分内容阅读
在欧氏Steiner最小树的基础上，对每个正则点加上了度约束限制，提出了度约束欧氏Steiner最小树问题，分析了该问题的特性，给出了该问题的模拟退火和蚂蚁算法求解过程，并使用Delphi语言编程，在Windows XP平台上运行通过．通过大量算例的计算结果验证了该问题的实用性及算法的有效性．
度约束欧氏Steiner最小树问题及其求解
【摘 要】
：
在欧氏Steiner最小树的基础上，对每个正则点加上了度约束限制，提出了度约束欧氏Steiner最小树问题，分析了该问题的特性，给出了该问题的模拟退火和蚂蚁算法求解过程，并使用Delphi语
【机 构】
：
上海理工大学管理学院,黄河水利职业技术学院信息工程系
【出 处】
：
上海理工大学学报
【发表日期】
：
2008年5期
【基金项目】
：
国家自然科学基金资助项目(70471065,70871081);上海市重点学科建设资助项目(T0502);河南省科技厅资助项目(072400440310)
其他文献
<正>农业发展的本质转变农业文化遗产是经过数千年的变化而留给人们的一笔宝贵财富,是所有遗产中最具有实用价值的遗产。它不仅具有抽象意义的文化价值,更具有实用意义的使用
【正】 中国工人阶级是革命和建设的领导阶级,在全面开创社会主义现代化建设的新的历史时期肩负着极其艰巨而光荣的历史重任。建国后特别是党的十一届三中全会以来,对中国工
人文生态:上海公墓业发展目标公墓的人文生态建设首先要进行公墓功能的重新定位。按传统的观点,公墓是安葬遗体或遗骨的地方。“死有所葬”是基本人权之一。建设公墓以确保公
对现行既有建筑加固方法进行了剖析,指出了其固有的缺陷.在综合分析相关文献的基础上,对既有建筑物的加固设计方法提出了新的研究思路,为进一步研究既有建筑物的加固设计方法
我国居民消费升级主要经历了三个时期:第一时期出现在1978年改革开放前期,以自行车、手表、缝纫机为主要消费热点,这一时期满足了人们的基本生活需求;第二时期是开始于80年代
山区桥梁的布置与选型主要考虑当地的地势、地形、地质、水文条件等，要因地制宜，选用桥梁不仅要具有足够的强度与刚度，同时还要经济。主要通过分析贵州当地的地势特征与地质条件
针对传统GM（1，m）预测模型进行了改进，将原始数据序列进行变换，改变其数据生成方式，使变换之后的数据序列具有更加近似指数的变化性质，满足了灰色模型对序列光滑性的要求，能够进行波动
<正>(2019年3月13日政协第十三届全国委员会第二次会议通过)中国人民政治协商会议第十三届全国委员会第二次会议,于2019年3月3日至13日在北京举行。这次会议是在全面建成小康
在地理启发式教学中启发类型的选用非常重要,它关系着启发式教学的实际效果。文章对地理启发式教学的类型进行综合阐释,以期为地理教师选择合适的启发类型进行教学提供参考。