全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Research on Hamiltonian Cycle Based on Path with Interface
一个由接口路径求Hamilton回路的算法研究

Keywords: Hamiltonian cycle,CTSP,Combination optimization,Interface path,Infinity paradox
哈密顿回路
,中国旅行商,组合优化,接口路径,无穷悖论

Full-Text   Cite this paper   Add to My Lib

Abstract:

In order to find all Hamiltonian cycles in a digraph, to begin with, it presented an encoding method for the power set, which converts the problem of Hamilton circuits into the computation of hierarchical matrix Secondly, it estimated the complexity of algorithm with the proof of Xiaerci guess.Finally, it gave the exact algorithm for CTSP.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133