2010年10月26日
回溯法（3）
摘要： 四、0-1背包问题五、旅行售货员问题问题表述：在图中找到一个权最小的周游路线解空间：排列树剪枝策略：当前路径的权重＋下一个路径的权重 < 当前的最小权重，则搜索该路径实现：参考书籍　《算法设计与分析（第二版）》　王晓东　编著授课教师　张阳教授 阅读全文
posted @ 2010-10-26 20:12 独酌逸醉 阅读(2680) 评论(4) 推荐(1) 编辑