HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

用“递增”算法求完全图的所有哈密顿回路

作者:王彦祺哈密顿图完全图回路求解点数算法结点意图

摘要:本文给出求解完全图的所有哈密顿回路"递增"算法.即从Kn的哈密顿回路求Kn+1的哈密顿回路.任意给出一个图,可以根据结点数先求其完全图的所有哈密顿回路,在所有哈密顿回路中去掉那些在实际图中有不存在边的哈密顿回路,最后得到任意图的所有哈密顿回路,如果全部去掉,则该图不是哈密顿图.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机应用与软件

《计算机应用与软件》(CN:31-1260/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算机应用与软件》主要面向从事计算机应用和软件技术开发的科研人员、工程技术人员、各大专院校师生等。致力于创办以创新、准确、实用为特色,突出综述性、科学性、实用性,及时报道国内外计算机技术在科研、教学、应用方面的研究成果和发展动态的综合性技术期刊,为国内计算机同行提供学术交流的平台。

杂志详情