用回溯法求解般哈密尔顿回路问题.docVIP

PAGE   PAGE 2 用回溯法求解一般哈密尔顿回路问题  PAGE 1 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc282099763 引言  PAGEREF _Toc282099763 \h - 1 -  HYPERLINK \l _Toc282099764 1 需求分析  PAGEREF _Toc282099764 \h - 2 -  HYPERLINK \l _Toc282099765 1.1问题的提出  PAGEREF _Toc282099765 \h - 2 -  HYPERLINK \l _Toc282099766 1.2问题的描述  PAGEREF _Toc282099766 \h - 2 -  HYPERLINK \l _Toc282099767 1.3算法的描述  PAGEREF _Toc282099767 \h - 3 -  HYPERLINK \l _Toc282099768 2 概要设计  PAGEREF _Toc282099768 \h - 4 -  HYPERLINK \l _Toc282099769 2.1系统运行环境  PAGEREF _Toc282099769 \h - 4 -  HYPERLINK \l _Toc282099770 2.2算法的实现  PAGEREF _Toc282099770 \h - 4 -  HYPERLINK \l _Toc282099771 2.3接口设计  PAGEREF _Toc282099771 \h - 12 -  HYPERLINK \l _Toc282099772 2.4出错处理设计  PAGEREF _Toc282099772 \h - 12 -  HYPERLINK \l _Toc282099773 2.5维护设计  PAGEREF _Toc282099773 \h - 13 -  HYPERLINK \l _Toc282099774 3 详细设计  PAGEREF _Toc282099774 \h - 14 -  HYPERLINK \l _Toc282099775 3.1算法的分析  PAGEREF _Toc282099775 \h - 14 -  HYPERLINK \l _Toc282099776 3.2程序的思路  PAGEREF _Toc282099776 \h - 15 -  HYPERLINK \l _Toc282099777 3.3程序的实现  PAGEREF _Toc282099777 \h - 15 -  HYPERLINK \l _Toc282099778 3.4设计环境  PAGEREF _Toc282099778 \h - 19 -  HYPERLINK \l _Toc282099779 4 调试分析  PAGEREF _Toc282099779 \h - 20 -  HYPERLINK \l _Toc282099780 4.1有哈密尔顿回路连通图  PAGEREF _Toc282099780 \h - 20 -  HYPERLINK \l _Toc282099781 4.2无哈密尔顿回路连通图  PAGEREF _Toc282099781 \h - 22 -  HYPERLINK \l _Toc282099782 5 总结  PAGEREF _Toc282099782 \h - 23 -  HYPERLINK \l _Toc282099783 参考文献  PAGEREF _Toc282099783 \h - 25 -  HYPERLINK \l _Toc282099784 附录  PAGEREF _Toc282099784 \h - 26 -   摘 要 回溯法是一种按照深度优先的策略从根结点开始搜索解空间树的算法，该算法既带有系统性又带有跳跃性，它在包含问题的所有解的解空间树中，按照深度优先的策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一节点时，总是先判定该节点是否肯定不包含问题的解，如果肯定不包含，则跳过对以该节点为跟的子树的系统搜索，逐层向其祖先节点回溯。否则，进入该子树，继续按深度优先的策略进行探索。这种以深度优先的方式系统地搜索问题的解的算法称为回溯法。回溯法可以用来求出问题的全部解，也可以在求出问题的一个