登录
首页 » 算法 » 旅行商问题经典解法

旅行商问题经典解法

于 2022-03-20 发布 文件大小:1.33 MB
0 184
下载积分: 2 下载次数: 1

代码说明:

旅行商问题(Traveling Salesman Problem,TSP)是旅行商要到若干个城市旅行,各城市之间的费用是已知的,为了节省费用,旅行商决定从所在城市出发,到每个城市旅行一次后返回初始城市,问他应选择什么样的路线才能使所走的总费用最短?此问题可描述如下:设G=(V,E)是一个具有边成本cij的有向图,cij的

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 有脑子的贪吃蛇
    一个贪吃蛇AI的js实现,基本思想:先模拟一条蛇使用去吃食,若吃到食物后(广度优先寻最短路径)蛇处于安全状态,则让真蛇去吃;若不安全,则跟着蛇尾走(广度优先寻最长路径),没走一步都需进行一次上述判断。注:只要能找到蛇头到蛇尾的路径,则蛇安全。 上述算法仍可能导致蛇进入死循环,则没有安全路径可以吃到食物,该情况发生在大部分食物已经吃完的时候,目前没找到解决办法,若有兴趣或有更好的解法,欢迎联系。
    2022-06-01 02:44:57下载
    积分:1
  • 大数运
    大数运算库-Treasury operations of large numbers
    2022-02-12 09:54:57下载
    积分:1
  • 填充矩阵(从外向内顺序填充自然数)
    填充矩阵(从外向内顺序填充自然数)-filled matrix (from the outside in order to fill natural number)
    2022-11-16 16:05:03下载
    积分:1
  • 大数,为了平常数据的输入,运处理
    大数算法,为了平常数据的输入,运算处理- The big number algorithm, for the ordinary data input, the operation processes
    2022-08-16 23:15:21下载
    积分:1
  • 数据结构,用链栈来实现各进制间的相互转换。
    数据结构,用链栈来实现各进制间的相互转换。-Data structure, with chains stack to the achievement of the inter-binary conversion.
    2022-12-17 18:25:03下载
    积分:1
  • 这是几篇在逆向工程中有可能会用到的方差计的文章,挺不错的...
    这是几篇在逆向工程中有可能会用到的方差计算的文章,挺不错的-This is a few in the reverse engineering may be used in the calculation of the variance of the article, very good
    2023-09-05 04:40:04下载
    积分:1
  • 卡尔曼滤波程序的滤波程序分手那疯了数据分类开始的杰弗里斯...
    卡尔曼滤波程序的滤波程序分手那疯了数据分类开始的杰弗里斯-kalman filter
    2022-02-04 11:22:24下载
    积分:1
  • 梯度优化
    梯度下降法是一种一阶优化算法。若要查找函数使用梯度下降法的局部极小值,一个采取步骤负梯度 (或近似梯度) 成正比的当前点的功能。如果相反你采取步骤积极的梯度成正比,其中一个方法局部最大值的函数 ;然后,程序称为梯度上升。梯度下降法也被称为是最陡下降或最速下降的代码的方法有助于计算采用梯度下降法的目标函数值最小值。梯度下降法可以用于求解线性方程组,转化为二次型极小化问题,例如,使用线性最小二乘系统。解决方案的线性最小二乘意义上被定义为最小化函数在传统线性最小二乘法为真正和使用欧氏范数,在这种情况下 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-01-29 00:48:01下载
    积分:1
  • 话音激活检测
    主要用于语音编码算法中的话音激活检测 区分有效语音段和非语音段 提高编码速率并改善语音质量
    2022-07-13 14:59:27下载
    积分:1
  • BP的c++实现
    c++编程实现BP算法,代码中有详细的文字用以描述解释程序,适用于初学者,对BP算法拥有一个实践程序上的理解
    2022-01-28 06:46:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载