登录
首页 » 算法 » 用动态规划法实现TSP旅行商问题

用动态规划法实现TSP旅行商问题

于 2022-06-15 发布 文件大小:1.67 kB
0 251
下载积分: 2 下载次数: 1

代码说明:

资源描述 用动态规划法实现TSP旅行商问题,此算法中我们用C++语言实现。 程序输入一个文本文件,文件中有三列,每一行表示图中的一条信息,例如: 0   1   6       #表示从0节点到1节点需要花费6 1   3   4       #表示从1节点到3节点需要花费4 就这样把有向图的每一条有向边表示出来,按照这样的格式写在一个txt文件中,作为程序输入,然后再输入你从哪个城市出发,程序可以输出一条最佳路径,并算出代价。

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

发表评论

0 个回复

  • 基于Boosting 算法的人脸检测
    基于Boosting 算法的人脸检测,需要opencv,具体运行参见Readme,主要用于人脸的智能识别,只需要输出一张图就可以准确的判断其图中是否含有人脸,人脸的适量,位置,以及大小。非常使用
    2022-05-21 17:19:27下载
    积分:1
  • 数据结构关于二叉树
    二叉排序树排序关于二叉树的排序问题数据结构课程设计
    2023-01-12 04:35:04下载
    积分:1
  • 字母数字简写展开(例:a~d => abcd)
    资源描述 输入一个字符串,将字母和数字 简写形式展开(例:a~d => abcd) 例如输入:hello a~d world 1~9 ok 输出:hello abcd world 123456789 ok
    2022-07-14 14:13:45下载
    积分:1
  • 产生大素数。以时间作为随机数生成的种子,随机生成大素数。...
    产生大素数。以时间作为随机数生成的种子,随机生成大素数。-Generate large prime numbers. With time as the random number generator seeds, randomly generated large prime numbers.
    2023-05-17 13:25:03下载
    积分:1
  • 这是一个用于CRC的循环冗余检查系统,用c++编写,欢迎下载。
    这是一个用于CRC的循环冗余检查系统,用c++编写,欢迎下载。-This is a CRC for the cyclical redundancy check system, used c++ Prepared to welcome to download.
    2022-09-18 16:00:03下载
    积分:1
  • SM2、SM3、SM4算法说明及c语言代码
    实现国密算法的SM2、SM3、SM4,可以界面上测试算法的正确性,同时包含国密局公开的国密算法规范 SM2椭圆曲线公钥密码算法 SM3密码杂凑算法 适用于商用密码应用中的数字签名和验证、消息认证码的生成与验证以及随机数的生成,可满足多种密码应用的安全需求。 SMS4 密码算法  该算法的分组长度为128比特,密钥长度为128比特。加密算法与密钥扩展算法都采用32轮非线性迭代结构。解密算法与加密算法的结构相同,只是轮密钥的使用顺序相反,解密轮密钥是加密轮密钥的逆序。
    2022-10-18 23:30:03下载
    积分:1
  • 堆 Min_Max
    代码显示的插入和删除的最小最大堆。 在塞阿拉 Estatudal 大学在计算机科学,数据结构的椅子被开发代码。
    2022-11-21 11:50:03下载
    积分:1
  • 基于DSP的足球机器人控制电路设计
    资源描述:从改善足球机器人控制电路性能的目的出发,分析了用普通单片机控制的 足球机器人在比赛中的缺陷,对普通单片机和DSP芯片两种控制芯片的性能作了简单的 比较,详细介绍了用美国德州仪器(r11)公司生产的喇S320I砣407A芯片作为电路控制 芯片,设计足球机器人控制电路的方法。并在实际控制过程中采用PⅢ算法,实现了足 球机器人软件控制与硬件的结合。成功地把基于DSP的足球机器人应用于实际的比赛 中,实际效果显示与基于普通单片机的机器人相比,性能有了较大的提高,对机器人的 控制可以得到更令人满意的结果。
    2022-07-20 16:58:10下载
    积分:1
  • 这是一个实现最优化计算的程序,采用的算法为共轭梯度法。...
    这是一个实现最优化计算的程序,采用的算法为共轭梯度法。-This is a realization of optimal calculation procedure, the algorithm used to conjugate gradient method.
    2022-07-22 03:40:05下载
    积分:1
  • 幸运之星
    资源描述每年新年派对的最后一个节目就是选出下年的“幸运之星”,有丰厚的大礼包的噢~~。 O(∩_∩)O 所以每位参加派对的人士都摩拳擦掌跃跃欲试。选择的办法是这样约定的: (1)所有参与的人员数n,让n个人一字排开,然后至左向右从1开始报数,凡报到奇数号的全部后退剔除,剩下的人员, 又至左向右报数,逢奇剔除,如此不断的递归下去,直至只有一个人为止,这个人就是“幸运之星”。 (2)所有参与的人员数n,先随机抽取一个m值(从黑暗小箱中随机摸一个,m可能比n小或相等,也可能大于n),所有 参与的人员列成环形,然后从位置1开始报数,凡报到m的倍数的人后退剔除,剩下的人员,从刚才位置继续报数,逢m的 倍数的人剔除,如此不断的递归下去,直至只有一个人为止,这个人就是“幸运之星”。 如:n=8,m=4,如下图所示,幸 运之星为6号。现在,请你分析上面两种节目方式,若想获得幸运大礼包,应该选哪个初始编号的位置来站? 注意此题设置的时限很短,也就不建议你采用队列或循环列表去模拟这个剔除的过程而得到最后的解答。这里,我们更应 该分析一下,这个问题的递归思路。有了分析的递归公式,就可以在很短时间内完成“幸运之星”的计算。
    2022-10-23 11:35:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载