(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
梯度法 回溯直线法
2020-01-08 03:07:58 145KB 梯度法
1
算法设计实验报告,包括:蛮力法、分治法和减治法求最大子段和问题各自的基本思想、时间复杂度分析,C++实现代码,三种算法运行时间的比较,运行截图,实验心得。
1
利用分治法求解空中飞行管理问题
2020-01-03 11:38:48 188KB 飞行管理问题
1
本个文档是针对本人算法课实验讲述的一些课程的个人代码,针对初学者实用性较强,简单易懂,并且算法体系完备,拥有完备的输入和输出。
2020-01-03 11:33:02 3.25MB 算法
1
N皇后的回溯解法综述2000字论文 包括前言 技术说明 原理描述 算法实现 测试与运行 小结 参考与文献 是我大二的算法验收大作业 拿出来希望与大家共勉
2020-01-03 11:31:43 132KB N皇后
1
试设计一个用回溯法搜索排列空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解圆排列问题。 圆排列问题描述如下:给定n 个大小不等的圆c1 , c2 ,..., cn ,现要将这n 个圆排进一个矩形框中,且要求各圆与矩形框的底边相切。圆排列问题要求从n 个圆的所有排列中找出有最小长度的圆排列。例如,当n=3,且所给的3 个圆的半径分别为1,1,2 时,这3 个圆的最小长度的圆排列是1,2,1,其最小长度为2 + 4*sqr(2)。 编程任务: 对于给定的n个圆,编程计算最小长度排列。
2020-01-03 11:28:18 2KB 排列树
1
c++ 算法学习 用回溯法解决经典的N皇后问题。
2020-01-03 11:24:41 878KB c++ N皇后问题
1