2015年12月14日
匈牙利算法求解任务分配问题
摘要： 转自：http://www.cnblogs.com/dwdxdy/p/3261742.html 阅读全文
posted @ 2015-12-14 14:01 March On 阅读(878) 评论(0) 推荐(0) 编辑
回溯与分支定界
摘要： 一、一般回溯法描述•假定算法已经找到部分解为（x1, x2, …, xj）, 然后再考虑向量v=（x1, x2, …, xj ,xj+1）, 有下面的情况： （解向量中每个xi都属于一个有限的线序集Xi）1.如果v表示问题的最后解，算法记录下它作为一个解，在仅希望获得一个解时终止，或者继续去找出其他... 阅读全文
posted @ 2015-12-14 10:48 March On 阅读(959) 评论(0) 推荐(0) 编辑
top last
Welcome user from
(since 2020.6.1)