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

旅行商问题经典解法

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

代码说明:

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

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

发表评论


0 个回复

  • 苏州大学研究生复试机试代码
    苏州大学研究生复试机试代码,包含2008-2013年代码,已经过测试,适合参加考研的同学使用,另有2014年真题,与2012年第一问相同,第二问为给出一个点坐标,求有效点中距离给定点距离最近的k个点,并且显示着k个点的坐标。以及写入文件
    2022-03-24 17:46:40下载
    积分:1
  • 哈夫曼树的应用
    哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln),N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树,相应的叶结点的路径长度为Li(i=1,2,...n)。可以证明哈夫曼树的WPL是最小的。
    2022-07-11 16:27:25下载
    积分:1
  • 对实矩阵进行奇异分解的,能够满足精度的要求
    对实矩阵进行奇异分解的算法,能够满足精度的要求-Real singular matrix decomposition algorithms, to meet the requirements of precision
    2022-02-02 23:55:32下载
    积分:1
  • 最尺度的C++程序,计速度较快较精确
    最尺度法的C++算法程序,计算速度较快较精确-The most scales of the C++ algorithm program to calculate a more accurate speed
    2022-06-15 15:26:40下载
    积分:1
  • 用BP网络解决异或问题
    用BP网络解决异或问题-BP network or problems to resolve differences
    2022-02-03 15:47:52下载
    积分:1
  • use GA to deal with 随机机会约束规划
    use GA to deal with 随机机会约束规划-use GA to deal with random chance Constraint Programming
    2022-11-12 11:50:03下载
    积分:1
  • 永磁同步电机matlab仿真
    应用背景一个完整的永磁同步电机矢量控制仿真,包含速度环,电流环,仿真结果满意无误关键技术实现park变换,ipark变换,空间矢量svpwm,采用simulink中的simpower库元件搭建完成
    2022-07-21 18:28:48下载
    积分:1
  • This program generates interpolation function for input data in three methods:...
    This program generates interpolation function for input data in three methods: 1-Newton forward method 2-Newton backward method 3-lagrange method
    2022-07-07 06:09:44下载
    积分:1
  • Ldpc 码 2 非二进制 LDPC 码在候选
    非二进制代码执行的 ldpc 码候选域上......
    2022-02-20 19:49:21下载
    积分:1
  • 此小程序可以根据IP地址,查询到它的机器的归属地!
    此小程序可以根据IP地址,查询到它的机器的归属地!-This small program can be the basis of IP addresses, inquiries to its attribution to the machine!
    2022-02-26 14:02:08下载
    积分:1
  • 696518资源总数
  • 105300会员总数
  • 3今日下载