针对基于深度优先搜索的寻找哈密尔顿回路算法,首次采用必选边和分层检测机制对解空间的搜索树进行大量裁剪,从而使得算法能够处理绝大部分含几百个顶点的无向图。关键词:哈密尔顿回路;必选边;分层检测;深度优先搜索doi:10.3969/J.ISSN.1672-7274.2023.03.029中图分类号:TP 302 文献标示码:A 文章编码...