摘要:
第五章实验报告 1. 实践题目 : 工作分配问题 2. 问题描述 : 设有n件工作分配给n个人,将工作i分配给第j个人所需的费用为cij,对于给定的工作费用,为每一个人都分配1 件不同的工作,设计一个算法,并使总费用达到最小。 3. 算法描述 : 1)解空间 : 其解空间为一颗排列树,类似于旅行售货 阅读全文
摘要:
第五章作业 1.对回溯算法的理解 回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。回溯法求问题的一个解时,只要搜索到问题的一个解就可以结束了。但是搜索一个问题的所有解算法效率较低,回溯法中通过构造约束函数即剪枝来提升程序效率,因为在深度优先搜索的过程中,不断的将每个解( 阅读全文