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

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

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

代码说明:

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

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

发表评论

0 个回复

  • C 离散傅里叶变换的代码
    代码下进行离散傅立叶变换输入:编号的样品和样品的值输出:实部的名单 - 想象的一部分 - 幅度
    2022-07-25 00:02:35下载
    积分:1
  • 这是一个利用simpson求积公式来计近似积分值,精度比较高
    这是一个利用simpson求积公式来计算近似积分值,精度比较高-This is an advantage of simpson quadrature formula to calculate the approximate integral value, high precision
    2022-06-20 05:09:16下载
    积分:1
  • 模糊数学中典型的卡车倒车入库模拟仿真程序,充分利用了一定的经典的模糊规则,来实现卡车倒车的模拟...
    模糊数学中典型的卡车倒车入库模拟仿真程序,充分利用了一定的经典的模糊规则,来实现卡车倒车的模拟-typical truck reversing the arsenal of simulation procedures and make full use of a certain classic fuzzy rules to achieve the reversal of simulated truck
    2022-06-21 22:34:23下载
    积分:1
  • 有关复杂网络的igraph类
    igraph是一个建立和操纵无向图、有向图的开源C程序库,它既包含经典图论里的各种算法(例如最小支撑树、网络流等),也包含了最近的出现的一些网络分析算法(如社团结构搜索等)。igraph是C写的,这意味着你很容易在C/C++中使用它。如果你不熟悉这两种语言,或者觉得用C/C++太繁琐的话,igraph还提供了R语言(一种国外很流行的统计分析语言)和Python语言的接口,所以也很适合科研人员使用(我现在用的是Python,调用igraph很简单)。
    2022-02-03 02:43:22下载
    积分:1
  • 实现的人工智能寻路 希望对大家有所帮助
    实现的人工智能寻路算法 希望对大家有所帮助-AI pathfinding algorithm implementation we want to help
    2022-10-18 08:50:04下载
    积分:1
  • 本程序采四边形网格编制了曲面等值线程序,只要输入相应数据,就可绘制出等值线图...
    本程序采四边形网格法编制了曲面等值线程序,只要输入相应数据,就可绘制出等值线图-the procedures adopted mesh France produced a surface contour procedures, as long as the corresponding data input can be drawn contour map
    2022-03-16 06:51:28下载
    积分:1
  • 蒙特卡罗MATLAB代码
    蒙特卡罗算法MATLAB代码  蒙特卡罗算法MATLAB代码  蒙特卡罗算法MATLAB代码   蒙特卡罗算法MATLAB代码   蒙特卡罗算法MATLAB代码 蒙特卡罗算法MATLAB代码  蒙特卡罗算法MATLAB代码 蒙特卡罗算法MATLAB代码蒙特卡罗算法MATLAB代码
    2022-09-30 18:40:03下载
    积分:1
  • STM32串口接受实验
    资源描述本程序代码是基于STM32中的普通IO口的输入捕获,在日常应用STM32的过程中,经常性的会需要对信号输入进行捕获,通过捕获的数值去做后续的处理,本程序的功能提供了一种输入捕获的方式,通过配置相关的库函数去实现。
    2023-03-02 08:55:04下载
    积分:1
  • 快速傅立叶,按时间和按频率抽取的基2
    快速傅立叶算法,按时间和按频率抽取的基2算法-Fast Fourier algorithm, time and frequency taken by the base 2 Algorithm
    2022-08-22 10:21:33下载
    积分:1
  • ACM亚洲主题的比赛(在任务调度),和我的程序实现…
    acm亚洲区竞赛的一个题目(关于任务调度的)以及我的程序实现Asia Regional_Taipei Site Dec.10-13.1999Program EBroadcast Scheduling -acm Asia a topic of race (on the task scheduling), and I realize the procedures Asia Regional_Taipei Site GC.6/Dec.10- 13.1999Program EBroadcast Scheduling
    2023-08-13 13:45:02下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载