本文主要研究内容
作者沈静,任耀峰,梅丹,杨美妮（2019）在《基于平均度的树分解启发式算法》一文中研究指出：很多树宽较小的NP难问题能用树分解技术在多项式时间内求解,寻找无向图的树宽有助于提高求解效率。因此,基于图的平均度提出了两种新的树分解启发式算法。这两种算法根据树分解与图三角化之间的关系,利用顶点度与平均度的偏差和填边数构造顶点消除序列,快速得到树分解的宽度。在随机正则图和DIMACS图着色实例上的测试结果表明:这两种算法简单易实现,与最小填边法相比能找到更优的树宽上界。
Abstract
hen duo shu kuan jiao xiao de NPnan wen ti neng yong shu fen jie ji shu zai duo xiang shi shi jian nei qiu jie ,xun zhao mo xiang tu de shu kuan you zhu yu di gao qiu jie xiao lv 。yin ci ,ji yu tu de ping jun du di chu le liang chong xin de shu fen jie qi fa shi suan fa 。zhe liang chong suan fa gen ju shu fen jie yu tu san jiao hua zhi jian de guan ji ,li yong ding dian du yu ping jun du de pian cha he tian bian shu gou zao ding dian xiao chu xu lie ,kuai su de dao shu fen jie de kuan du 。zai sui ji zheng ze tu he DIMACStu zhao se shi li shang de ce shi jie guo biao ming :zhe liang chong suan fa jian chan yi shi xian ,yu zui xiao tian bian fa xiang bi neng zhao dao geng you de shu kuan shang jie 。
论文参考文献
论文详细介绍
论文作者分别是来自海军工程大学学报的沈静,任耀峰,梅丹,杨美妮，发表于刊物海军工程大学学报2019年05期论文，是一篇关于树宽论文,树分解论文,启发式算法论文,海军工程大学学报2019年05期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自海军工程大学学报2019年05期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：树宽论文; 树分解论文; 启发式算法论文; 海军工程大学学报2019年05期论文;