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

旅行商问题经典解法

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

代码说明:

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

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

发表评论

0 个回复

  • 利用栈相关知识求解表达式值,并输出其后缀表达式
    资源描述利用栈相关知识求解表达式,并输出其后缀表达式,表达式运算符有+、—、*、/,#表示负号,可以输字符包括数字,括号,运算符。主要目的是学习掌握栈的相关知识。
    2022-01-28 09:22:19下载
    积分:1
  • interpolation category, Packaging of the interpolation methods
    插值类,封装了有关插值的一些方法-interpolation category, Packaging of the interpolation methods
    2022-01-26 05:51:58下载
    积分:1
  • CAMSHIFT 运动物体跟踪源码+详细注释
    如果要跟踪的物体颜色和背景色有较大区别,可用基于颜色的跟踪 如CAMSHIFT 鲁棒性都是较好的。 此源码是一个opencv自带的CamShift算法使用工程实例。该实例的作用是跟踪摄像头中目标物体,目标物体初始位置用鼠标指出,其跟踪窗口大小和方向随着目标物体的变化而变化。 在此对camshift源码做了详细的注释,希望对大家有所帮助。
    2022-05-29 09:38:12下载
    积分:1
  • DESIGN OF STEEL STRUCTURES
    DESIGN OF STEEL STRUCTURES
    2023-04-30 22:35:03下载
    积分:1
  • GN-Python代码
    应用背景GN算法是一个经典的社区发现算法,它属于分裂的层次聚类算法,最初,由Michelle Girvan和Mark Newman于2012年提出。可处理网络里社团的发现。。。。。。。关键技术其基本思想是不断的删除网络中具有相对于所有源节点的最大的边介数(ege betweenness)的边,然后,再重新计算网络中剩余的边的相对于所有源节点的边介数,重复这个过程,直到网络中,所有边都被删除。。。。。。。
    2022-03-10 14:56:19下载
    积分:1
  • 一个正二十面体通过迭代产生(star)星形的漂亮的工程,需要glut
    一个正二十面体通过迭代产生(star)星形的漂亮的工程,需要glut-is an icosahedral through iterative (star) star beautiful project that requires glut
    2022-01-25 16:59:24下载
    积分:1
  • 五子棋网游客户端与服务器源码
    应用背景 五子棋网游客户端与服务器源码 完整的源码 完整的细节 挺不错的 关键技术 网游以及处理socket                       完整的通信                                                                                                                                     &nb
    2022-06-03 09:06:25下载
    积分:1
  • 哈夫曼编码和解码系统,并可对文件进行编码
    哈夫曼编码和解码系统,并可对文件进行编码-Huffman coding and decoding system, the documents can be encoded
    2022-04-10 18:08:36下载
    积分:1
  • 低密度脂蛋白-T
    O 因子正定 N 由 N 矩阵成低密度脂蛋白 A * * T, L 在哪里与部分沿对角线的下三角矩阵 D 是一个对角矩阵与积极的条目 在对角线上 输入: 维度 N;1 条目 A(I,J) < = I J < = A.N 输出: 条目 L(I,J) 1 < = J < 我 1 < = I < = N L 和 D(I), 1 < = I < = D.N
    2023-03-16 01:55:03下载
    积分:1
  • 找到了本征模式,运用matlab语言编写的程序,对科技工作者有很有帮助,可以解决maxwell方程...
    找到了本征模式,运用matlab语言编写的程序,对科技工作者有很有帮助,可以解决maxwell方程-found a pattern of the levy, using the Matlab language procedures, right technology workers are helpful, maxwell equation can be solved
    2023-01-08 07:00:02下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载