回溯法求解哈密顿回路问题
假设图中有n个顶点1,2,3,4,5,6,7 用x[i] 存储问题的解。 x[1]存储初始点,x[2]存储第二个点。以此类推。 bool b[n+1][n+1] 存储图的邻接矩阵。 约束 ...
假设图中有n个顶点1,2,3,4,5,6,7 用x[i] 存储问题的解。 x[1]存储初始点,x[2]存储第二个点。以此类推。 bool b[n+1][n+1] 存储图的邻接矩阵。 约束 ...