革命性提升高速穷尽哈密顿回路的方法
穷尽列出一个任意连通图的所有哈密顿回路，才更有说服力说明找到了那一个最短回路——旅行商回路。以前每前进一步，都要检查是否形成空洞，因为一旦行成空洞，无论再往前行多少步，最终都不可能行成回路。而检查空洞的办法是检查所有未入链的点是否可以连成一片，虽然也能快速得到第一个哈密顿圈，但是这个方法的计算量实在巨大。 为了减少计算量，检查空洞的方法改为只检查链头周围小圈未入链的点是否相连，对干560个点的那个连通图，保守估计，列出哈密顿回路的速度应该提高了十万倍，
原文地址：http://blog.csdn.net/duzuokanyunqi1/article/details/46403431
