1.修改了挑选活节点的条件,发现自己原来没明白为什么要尽量向左走。我上传的上两个程序的挑选会在某种情况下发生不理想的操作:即当左右子树的估值相同时,倾向于选择右子树,这样会导致运行的时间过长,尤其当代价矩阵的值都相同时最不理想。
2.修改了析构函数,调整了FindEdge的位置和入口参数。
3.在按钮最后删除了除根节点外的其它生成节点,并初始化,这样可以进行多次操作。
旅行商问题的分支限界法
4星 · 超过85%的资源 需积分: 47 62 浏览量
2009-06-10
17:07:46
上传
评论 3
收藏 187KB RAR 举报
asxray
- 粉丝: 11
- 资源: 4
最新资源
- Screenshot_20240427_031602.jpg
- 网页PDF_2024年04月26日 23-46-14_QQ浏览器网页保存_QQ浏览器转格式(6).docx
- 直接插入排序,冒泡排序,直接选择排序.zip
- 在排序2的基础上,再次对快排进行优化,其次增加快排非递归,归并排序,归并排序非递归版.zip
- 实现了7种排序算法.三种复杂度排序.三种nlogn复杂度排序(堆排序,归并排序,快速排序)一种线性复杂度的排序.zip
- 冒泡排序 直接选择排序 直接插入排序 随机快速排序 归并排序 堆排序.zip
- 课设-内部排序算法比较 包括冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、归并排序和堆排序.zip
- Python排序算法.zip
- C语言实现直接插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序、归并排序、计数排序,并带图详解.zip
- 常用工具集参考用于图像等数据处理
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
- 1
- 2
- 3
前往页