把长度为l1,l2…ln 的n个程序放在磁带T1和T2上，并且希望按照使用最大检索时间取得最小值的方式存储，即如果存放在T1和T2上的程序集合分别为A和B，则希望所选择的A和B使得max{∑li 1,∑li2}(i1属于A，i2属于B)取得最小。
使用回溯法实现。
2020-11-15 23:39:49
1.05MB
1
（TSP中的回溯算法）
算法描述
旅行售货员问题的解空间是一棵排列树。在递归算法中，当i=n时，当前扩展结点是排列树的叶结点的父结点。此时算法检测图G是否存在一条从顶点x[n-1]到顶点x[n]的边和一条从顶点x[n]到顶点1的边。如果这两条边都存在，则找到一条旅行售货员回路，此时，算法还需判断这条回路的费用是否优于当前已找到的最优回路的距离V。如果是，则必须更新当前最优值bestV和当前最优解bestx。
2020-01-10 03:13:51
202KB
1
包含ppt讲解与代码。
这是我的博客，包含数据挖掘，机器学习，基本算法等内容
http://www.cnblogs.com/Dzhouqi/
2020-01-08 03:11:19
96KB
1