寻找哈密尔顿回路的一种高效算法

作者：韩海

来源：数字通信世界, 2023, (03): 88-90.

• 哈密尔顿回路
• 必选边
• 分层检测
• 深度优先搜索

针对基于深度优先搜索的寻找哈密尔顿回路算法，首次采用必选边和分层检测机制对解空间的搜索树进行大量裁剪，从而使得算法能够处理绝大部分含几百个顶点的无向图。

• 单位
  江汉大学