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

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

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

代码说明:

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

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

发表评论

0 个回复

  • Recteneald on a numerical calculation of all source and courseware
    Recteneald数值计算一书的所有源码和课件-Recteneald on a numerical calculation of all source and courseware
    2022-02-26 20:19:33下载
    积分:1
  • 3D螺旋上升效果
    /**************************************************************************** This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    2022-05-13 07:02:29下载
    积分:1
  • 此程序为C语言编写的矩阵运
    此程序为C语言编写的矩阵运算算法-procedure for the preparation of the C language matrix calculation algorithm
    2022-08-22 12:03:46下载
    积分:1
  • 3*3耦合器解调
    基于光纤分布式马赫-曾德干涉仪的3*3耦合器解调算法,这种基于对称3×3 耦合器解调方法,该种解调法对于微、强振动两种信号都适用,这是由于该解调法解调出来的结果不仅准确,而且快速,其动态范围也是很大的。
    2022-03-20 17:05:19下载
    积分:1
  • 该源码用于实现广度搜索,大家可以相互学习,欢迎提供意见...
    该源码用于实现广度搜索,大家可以相互学习,欢迎提供意见-The source code used to achieve the breadth of search, we can learn from each other, welcome advice
    2022-08-11 23:09:58下载
    积分:1
  • JPEG Decoder in Java
    这是Java上用于jpeg解码的开源代码,里面注释非常清晰,是学习的很好材料,里面的主要类有DCT.java HuffmainTable.java,JPEGComponent.java, JPEGDecoder... 希望跟大家分享,谢谢大家!!!!!!!!!!!!!
    2022-06-20 05:50:11下载
    积分:1
  • Kalman滤波【标准、常规】
    线性最小二乘估计算法是应用最广泛的参数估计方法,它在理论研究和I:程应用中都具有重要的作用。后续发展起来的卡尔曼滤波参数估计算法同样也在这两方面起到很重要的作用。本章中对目标的运动建立较为简单的数学模型,并用最小二乘和卡尔曼滤波对其参量进行估计,经过拟 合推出目标轨迹。通过大量的仿真实验,验证卡尔曼滤波估计在目标跟踪定位系统中的定位跟踪效果要好于最小二乘估计。
    2022-06-30 18:36:58下载
    积分:1
  • QR,C语言
    研究生期间上《数值计算方法》课的作业,所有代码都是C语言实现并调试通过,现在上传为大家服务。这是QR算法-QR algorithm with C language
    2022-04-17 10:32:54下载
    积分:1
  • 字符的快速排序。拉链
    字符的快速排序算法.zip-characters quicksort algorithm. Zip
    2022-07-23 19:30:10下载
    积分:1
  • 学生的综合素质受多种因素影响,如何建立科学的评估体系是各大学多年来一直探索的问题。经 过分析各种因素建立了高校学生综合素质 模型,并对高校学生的综合素质...
    学生的综合素质受多种因素影响,如何建立科学的评估体系是各大学多年来一直探索的问题。经 过分析各种因素建立了高校学生综合素质 模型,并对高校学生的综合素质进行科学地定性与定量分析,通 AHP 过模型计算表明:综合指数得出的结果能对学生的优点和弱点作出客观评价,有利于学生的全面发展,对当前进 行素质教育具有现实意义。-The overall quality of students affected by many factors, how to establish a scientific evaluation system of universities is to explore the issue has been. After analysis of various factors to establish a comprehensive quality model for college students and college students to carry out the comprehensive quality of qualitative and quantitative scientific analysis, Qualcomm AHP model calculations have shown that: composite index can be the result of the strengths and weaknesses of students to make objective evaluation, is conducive to the holistic development of students, carried out on the current quality of education has a practical significance.
    2022-06-17 21:13:42下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载