#旅行售货员问题# 相关文档
-
分支限界法——TSP问题.ppt
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级分支限界法旅行售货员问题(TSP)小燕子6.1分支限界法的基本思想1. 分支限界法与回溯法的不同(1)求解目标：回溯法的求解目标是找出解空间树中满足约束条件的所有解而分支限界法的求解目标则是找出满足约束条件的一个解或是在满足约束条件的解中找出在某种意义下的最优解 (2)搜索方式的不同：回溯法以深度优先的方式搜索解空间树而分支限
日期：2022-04-19 格式：.pptx 页数：20页 大小：227.5KB 发布：
- 1
- 1/1页
客服
顶部