文件名称：回溯法求解经典问题带吗
文件大小：624KB
文件格式：RAR
更新时间：2022-12-12 09:13:07
回溯法 递归
给出了TSP问题、八皇后问题、背包问题、哈密顿回路问题回溯法求接代码。从根结点出发，按照深度优先策略遍历解空间树，搜索满足约束条件的解。在搜索至树中任一结点时，先判断该结点对应的部分解是否满足约束条件，或者是否超出目标函数的界，也就是判断该结点是否包含问题的（最优）解，如果肯定不包含，则跳过对以该结点为根的子树的搜索，即所谓剪枝（Pruning）；否则，进入以该结点为根的子树，继续按照深度优先策略搜索。
【文件预览】：
第8章 回溯法
----图着色问题.cpp(973B)
----图着色问题.ncb(33KB)
----八皇后问题.cpp(2KB)
----图着色问题.dsp(3KB)
----图着色问题.opt(48KB)
----哈密顿回路.cpp(1KB)
----批处理作业调度.ncb(41KB)
----批处理作业调度.plg(786B)
----批处理作业调度.dsp(3KB)
----Debug()
--------图着色问题.pch(239KB)
--------图着色问题.pdb(385KB)
--------哈密顿回路.exe(200KB)
--------图着色问题.exe(200KB)
--------vc60.pdb(60KB)
--------批处理作业调度.pdb(489KB)
--------vc60.idb(57KB)
--------哈密顿回路.ilk(217KB)
--------批处理作业调度.obj(7KB)
--------图着色问题.ilk(217KB)
--------哈密顿回路.pch(239KB)
--------批处理作业调度.pch(239KB)
--------批处理作业调度.ilk(219KB)
--------哈密顿回路.obj(4KB)
--------图着色问题.obj(5KB)
--------哈密顿回路.pdb(385KB)
--------批处理作业调度.exe(200KB)
----哈密顿回路.ncb(33KB)
----素数环.cpp(1KB)
----哈密顿回路.dsw(528B)
----图着色问题.plg(770B)
----批处理作业调度.dsw(536B)
----批处理作业调度.cpp(1KB)
----哈密顿回路.plg(766B)
----批处理作业调度.opt(53KB)
----图着色问题.dsw(528B)
----哈密顿回路.opt(48KB)
----哈密顿回路.dsp(3KB)