我写的论文(TSP中的贪心法回溯算法)
(TSP中的回溯算法)算法描述旅行售货员问题的解空间是一棵排列树。在递归算法中,当i=n时,当前扩展结点是排列树的叶结点的父结点。此时算法检测图G是否存在一条从顶点x[n-1]到顶点x[n]的边和一条从顶点x[n]到顶点1的边。如果这两条边都存在,则找到一条旅行售货员回路,此时,算法还需判断这条回路的费用是否优于当前已找到的最优回路的距离V。如果是,则必须更新当前最优值bestV和当前最优解bestx。
用户评论
推荐下载
-
经典算法分支限界法分治法动态规划贪心算法回溯法
在算法设计中很经典的几个算法包括分支限界法分治法动态规划贪心算法回溯法其中包括算法的应用代码实现如马踏棋盘、迷宫问题、八皇后问题、0—1背包问题,其中实现了0—1背包问题的各个算法的实现
39 2019-06-01 -
经典问题的回溯算法
在生活实际中有些问题是不能用数学公式去解决的,它需要通过一个过程,此过程要经过若干个步骤才能完成,每一个步骤又分为若干种可能;同时,为了完成任务,还必须遵守一些规则,但这些规则无法用数学公式表示,对于
26 2019-05-25 -
回溯算法的N皇后
一个用三种方法解决N皇后问题并且效率很高的c语言程序。用到了前向检查的回溯法、基本回溯算法、面向冲突的回跳法等三种方法解决问题。
25 2019-05-07 -
背包问题的回溯算法
结合0-1背包问题介绍了回溯法的基本思想和解题步骤,并在VC++6.0环境下验证了回溯法可以有效地解决0-1背包问题。
29 2019-09-15 -
实验三贪心算法回溯法与分支限界法.docx
本实验报告问题描述: 0-1 背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大? 背包问题:
28 2020-11-10 -
五大常用算法_动态规划分治递归贪心回溯
五大常用算法-动态规划,分治,递归,贪心,回溯
24 2018-12-08 -
贪心算法中的装箱问题源代码
有一些物品,需要将这些物品装到箱子中,求装箱情况,那么我们应该思考如何装箱,装箱时要遵循什么样的准则。
23 2019-05-20 -
背包问题的贪心算法背包问题的贪心解法
算法,背包问题,贪心算法 讲述背包问题。对于学习这一部分的学习者,可以起作用。
65 2018-12-28 -
论文研究遗传算法及其在求解TSP中的应用.pdf
遗传算法及其在求解TSP中的应用,郑伟,孙文生,讨论了遗传算法的基本原理,给出了采用遗传算法求解TSP问题的实例,并引入局部搜索机制。实验表明,本算法在城市规模较小时,能100
34 2019-09-26 -
论文研究求解TSP算法.pdf
特征造型技术是新一代CAD系统的关键技术,是产品模型技术的核心。该文讨论了以细胞元模型为基础的语义特征造型技术。在语义特征造型中用特征依赖图(FDG)的数据模型来保存和维护设计中的各种特征信息及其之间
18 2020-07-16
暂无评论