(TSP中的回溯算法) 算法描述 旅行售货员问题的解空间是一棵排列树。在递归算法中,当i=n时,当前扩展结点是排列树的叶结点的父结点。此时算法检测图G是否存在一条从顶点x[n-1]到顶点x[n]的边和一条从顶点x[n]到顶点1的边。如果这两条边都存在,则找到一条旅行售货员回路,此时,算法还需判断这条回路的费用是否优于当前已找到的最优回路的距离V。如果是,则必须更新当前最优值bestV和当前最优解bestx。
2020-01-10 03:13:51 202KB 数据结构
1
此程序设计是贪心算法的一个实现,通过贪心算法求出了遍历34个城市的最段距离。。。 要求:从一个城市出发,到距离最短的下一个城市,然后再从此地出发到未经过的下一个最进的城市,最后再返回出发点。
2020-01-10 03:04:02 232KB 贪心算法 遍历
1
1.使用curl库实现ftp查询根目录下所有文件与目录,递归遍历所有目录并下载文件
2020-01-04 03:14:55 246KB ftp下载文件 ftp遍历目录
1
此代码是遍历pc上usb设备。 包含控制器 hub port 设配id 等信息 usb其实和串口是一样的,其端口也是固定的(如果你不接扩展hub)。 有时一台电脑接多个相同的usb设备,如果接连个摄像头(前后各一个),我们如果区分打开的是哪一个呢? 1、先把usb设备先遍历出来,得到usb信息(设备串等)。 2、通过打开usb设备时返回信息(这个很重要 //usb#vid_1d27&pid;_0600#5&10ef021e;&0&5#{c3b5f022-5a42-1980-1909-ea72095601b1})。 3、遍历注册表得到usb设备信息(#define USB_REGPATH "SYSTEM\\CurrentControlSet\\Enum\\USB\\" )。 4、通过第1条的设备串、第2条打开设备返回信息、注册表。就可以确定usb设备(控制器->hub->端口) read by jerry
2020-01-03 11:43:49 1023KB usb设备端口 usb遍历 usb设备port usb端口
1
MFC画二叉树,前序创建,前序 中序 后序 广度遍历。判断满二叉树
2020-01-03 11:42:47 4.98MB 深度 广度遍历 判断满
1
遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。
2020-01-03 11:40:25 1KB 二叉树遍历
1
C语言数据结构,包括栈、队列的操作,二叉树,顺序查找,二分查找,哈夫曼树,图遍历等。
2020-01-03 11:35:26 25KB 数据结构 查找 遍历
1
这是一个图的深度优先搜索遍历的C代码的具体实现,详细情况请参见 压缩包中的“说明.txt”
2020-01-03 11:34:06 413KB 实现 深度优先
1
深度优先算法对配电网进行遍历获得父子结点关系矩阵,基于图论代数连通度的配电网连通性判断。
2020-01-03 11:32:55 1KB 配电网连通性
1
该资源为是一份基于C++程序设计语言的数据结构课程的ppt,内容为二叉树的便遍历及其应用。
2020-01-03 11:32:30 3.02MB C++
1