m0_62613199的博客

原创 （回溯法）求无向图的所有哈密顿回路

来记录已经经过的顶点；那在判断每个边，经过每个点时，需要将可能从起点到达终点的路径都要记录下来，我们选择使用。，可以清晰明了的设置好每一步，由于哈密顿回路是所有顶点都需要经过且只能经过一次，所以需要设置一个。给定一个无向图，由指定的起点前往指定的终点，用回溯法来进行解题时，最好的方法就是用。跟蛮力法有些相似，核心思想就是把当前访问的顶点所连接的所有顶点都用递归法访问一边，对应数组为s[MAX][MAX] ,为了方便,我将第一行与第一列置为0不使用.来记录每一个经过的路径。