再生哈密顿回路的边数条件

来源 :哈尔滨理工大学学报 | 被引量 : 0次 | 上传用户：goodyoujun

【摘要】

：

为了缩小最短哈密顿回路的搜索空间,从而提高TSP算法的搜索效力;并依据图论中邻点交叉边的性质,对哈密顿回路内边进行全面分析和统计,给出和证明了再生哈密顿回路的边数条件P

【作者】

：

刘书家

【机构】

：

北京工商大学计算机与信息工程学院

【出处】

：

哈尔滨理工大学学报

【发表日期】

：

2012年6期

【关键词】

：

哈密顿回路最短哈密顿回路再生哈密尔顿回路 Hamiltonian cycle shortest Hamiltonian cycle regenerati

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

为了缩小最短哈密顿回路的搜索空间,从而提高TSP算法的搜索效力;并依据图论中邻点交叉边的性质,对哈密顿回路内边进行全面分析和统计,给出和证明了再生哈密顿回路的边数条件P（n）,这在图论中是未曾有过的.进而证明了最短哈密顿回路必至少含有前P（n）条小边之一的结论.该结论可广泛应用于TSP搜索算法中,减少搜索时间.

其他文献

高校钢琴教育的现状与策略研究

钢琴有乐器之王的美誉,人们生活水平不断提高的同时,钢琴作为一种高贵的象征也逐渐走进了千家万户。随着社会经济的快速发展和市场经济体制的不断完善,新形势下高校的教育条

期刊

高校教育钢琴现代社会策略分析

高效实用型海水循环养殖系统对NH4^＋-N和NO2^-N去除效果

对在生产运行中的高效实用型海水循环养殖系统中NH4^＋-N和NO2^＋-N的处理效果和机理进行研究。结果表明，系统对NH4^＋-N和NO2^--N具有较好的去除能力，系统各项水质指标均控制在渔业

期刊

海水循环养殖系统生物滤池美国红鱼recirculating mariculture system bio-filtering pond sciaeno

跳出

金瓶似的小山……是雏在唱起这支歌无意之间拨动了我的心弦

期刊

诗歌文学作品现代文学诗集

寻访五百罗汉的雕塑者

今年夏天去江西旅行,作家沈善增发来电子邮件,再次建议我顺便去看看宜丰的石雕五百罗汉。一年多来,他逢人就为这五百罗汉＂吆喝＂,还记得在他的博客中写下这样的话：每一尊雕像都是

期刊

罗汉雕塑电子邮件大工程文化园震惊石雕艺术

纳米Zr-Ti-Al复合氧化物杂化PI薄膜的耐电晕性

采用微乳化-热液法制备了一系列不同比例Zr-Ti改性的纳米氧化铝分散液,用原位聚合法分别制备了无机纳米杂化聚酰亚胺复合薄膜,研究不同的Zr-Ti比例对杂化薄膜的耐电晕性、电

期刊

聚酰亚胺薄膜纳米杂化耐电晕电导电流电老化阈值polyimide film nano-hybrid corona-resistance con

聚乙烯醇复合超滤膜的研制及其耐污染性能

以混合醋酸纤维素微孔膜为支撑膜制备了聚乙烯醇复合超滤膜，考察了制膜液浓度、添加剂含量、交联时间以及交联比例对膜纯水渗透通量的影响，并用扫描电子显微镜、原子力显微镜接

期刊

聚乙烯醇复合膜含油污水耐污染性能PVA composite membrane oily water antifouling property

壶口瀑布

<正>~~

期刊

《大学语文》教学应突出人文精神

在时代呼唤素质教育的大背景下,高等教育中人文素质教育力度不断增强.作为人文素质教育的主力军,大学语文相对于哲学、历史等其他人文学科独具特色和优势.在大学语文教学中要

期刊

大学语文教学人文精神素质教育教学方法教学质量College Chinesespirit of humanityhumanistic qualit

黄土高原沟壑区流域土壤侵蚀系统分析

黄土高原沟壑区小流域土壤侵蚀系统为一多维开放系统，由沟间地子系统和沟谷子系统组成。系统中物质与能量的交换、“耗散”发生在小流域侵蚀的产流、产沙过程中。通过对激励变

期刊

土壤侵蚀系统小流域黄土高原沟壑区soil erosion systemsoil erosion characteristicssmall waters

球墨铸铁熔体中活性Mg含量的测定方法

为了实现球墨铸铁球化效果炉前快速评价与动态调控,在热分析样杯内添加适量化学试剂FeS、Fe 2O 3与Te的混合物获取铁水试样的变性冷却曲线,通过Mg含量炉前光谱分析结果与其冷

期刊

球墨铸铁活性Mg含量热分析测试样杯回归分析ductile ironactive Mg contentthermal analysistestin

再生哈密顿回路的边数条件

与本文相关的学术论文