花费 14 ms
回溯法求解哈密顿回路问题

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

Wed Aug 21 22:52:00 CST 2013 0 3123

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM