【摘 要】
：
多目标最小生成树问题是典型的NP问题,Zhou和Gen提出了一种用于计数多目标最小生成树问题的所有非劣最优最小生成树的算法,但该算法无法保证能够找到所有非劣最优最小生成树.
【机 构】
：
国防科学技术大学计算机学院,福州大学数学与计算机科学学院
【基金项目】
：
国家自然科学基金;福建省自然科学基金;福建省教育厅科技三项科研项目~~
论文部分内容阅读
多目标最小生成树问题是典型的NP问题,Zhou和Gen提出了一种用于计数多目标最小生成树问题的所有非劣最优最小生成树的算法,但该算法无法保证能够找到所有非劣最优最小生成树.针对此问题,提出一种改进的计数算法,并定性说明改进算法能够找到问题的所有非劣最优最小生成树.改进算法在进行子树剔除时增加了一些条件.模拟实验结果表明,改进后的计数算法能够找到所有的非劣最优解.这也说明该算法具有应用的潜力.
其他文献
20世纪20年代对肖像画问题的讨论不断深入.在1926-1927年间国立美术学院哲学部举行了委员会会议专门研究艺术哲学问题,会议公开并讨论了一系列文章,发表在加布里切夫斯基（А.
<正>对学生来说,毕业是一个令人激动的节日,是一个阶段的结束,也是另一个阶段的开始。所以学生把"毕业"二字看得很重,对毕业充满了期待与幻想。但对于现在的中学生来说,面对
<正>综合性学习课程的设置,对新课标下的义务教育语文教学内容来说,是一项重大改革,语文综合性学习是人教版初中语文课文中十分重要的一个组成部分,开展专项的综合性学习研究
采用TIG点焊工艺,搭接形式,制备了弹簧触指零件试样,并对试样进行了分析。结果表明,焊点组织与基材组织接近;热处理后焊点的抗拉强度达到800MPa,约为基材的93%;焊点硬度(HV)
目的探讨舒适护理对改善老年突发性耳聋患者心理症状的效果。方法选取2014年2月~2016年8月在我科治疗的62例老年突发性耳聋患者进行随机分组,其中对照组31例采用常规的护理模
在品牌竞争时代,消费者接触的信息越来越多,品牌的竞争也越来越激烈。通过体验使消费者全方位了解品牌内涵、加深对品牌的认识已经成为品牌塑造、品牌管理的一个重要内容。体
通过富集培养及平板升华法从本溪钢铁公司周边多环芳烃（PAHs）污染土壤中分离出7株PAHs降解菌。以芘和苯并[a]芘为底物进行摇瓶降解实验,结果表明:G1、G2和G3菌株对高环PAHs芘和
【正】 在法语的日常口语或文学的书面语,常常可以看到这样一种语言现象:主语人称代词 ON 有时表示泛指概念,有时代替Je,Tu,Il…等其他主语人称代词表示确
现行理论界和实务界对网络游戏整体画面的定性主要有"汇编作品说"、"其他作品说"、"电影作品说"等争论。网络游戏与传统电影无论是在表现效果还是在创作过程上都高度相似,可
随着科技的迅速发展,人类已经进入数字化信息时代,在当今的社会发展中互联网技术为人类生活学习各个方面都做出了巨大贡献。而在教育教学方面,体育教学在互联网的影响下已经