摘要：
[问题]某推销员要到若干城市去推销商品，各城市之间的路程如下图所示。他要选定一条从驻地1出发，经过每个城市一次，最后回到驻地的路线，并使总路程最短。 [解析]将该问题的解空间组织如下： 这棵解空间树中从根节点B到任一叶节点的路径均定义了图的一条周游路线，而图的每一条周游路线都恰好对应于解空间树中从根节点B到某一叶节点的路径。 最后从根节点B开始，对解空间树进行DFS。所选用的剪枝函数为判断当前已花费的路程是否小于当前已找到的最短周游路径的长度，属于限界函数。搜索过程中每到达一个叶节点，则记录当前周游路径的总路程，并与已找到的最小值进行比较，根据比较结果来更新最小值。 代码如下：/... 阅读全文
