-
用动态规划法实现TSP旅行商问题
资源描述
用动态规划法实现TSP旅行商问题,此算法中我们用C++语言实现。
程序输入一个文本文件,文件中有三列,每一行表示图中的一条信息,例如:
0 1 6 #表示从0节点到1节点需要花费6
1 3 4 #表示从1节点到3节点需要花费4
就这样把有向图的每一条有向边表示出来,按照这样的格式写在一个txt文件中,作为程序输入,然后再输入你从哪个城市出发,程序可以输出一条最佳路径,并算出代价。
- 2022-06-15 23:14:56下载
- 积分:1
-
高斯消去法的类
C++编写高斯消去法求解线性方程组,将程序include到主程序,然后建立Guss对象,求解可得到最终解,奇异矩阵将会出错!
- 2022-03-07 20:42:44下载
- 积分:1
-
快速排序算法,很好用,用c++编,拷贝在文本里,大家可以参考参考哦....
快速排序算法,很好用,用c++编,拷贝在文本里,大家可以参考参考哦.-quick sort algorithm is useful, with c writers, copy in the text, one can refer to Reference oh.
- 2022-04-26 15:23:24下载
- 积分:1
-
基于最小二乘原理的正交多项式拟和输入原始数据及拟和次数即可输出最终拟和表达式系数...
基于最小二乘原理的正交多项式拟和输入原始数据及拟和次数即可输出最终拟和表达式系数-based on the principle of least squares orthogonal polynomials and to the importation of the raw data and can be exported and the number of proposed and final expression coefficient
- 2023-02-25 11:25:03下载
- 积分:1
-
点集凸包Gram扫描法 c++程序
点集凸包Gram扫描法 c++程序-point set convex hull Gram scanning procedures c
- 2023-06-02 18:35:03下载
- 积分:1
-
labview 串口控制LED
labview上位机程序通过按键控制串口收发数据,进而串口控制两个LED灯,这个程序主要是做了labview串口使用的演示,通过串口的数据收发不仅可以控制开关量信号,而且可以进行协议的收发等
- 2023-08-02 17:30:04下载
- 积分:1
-
cron creator
This is a tool to create the cron expression.
这是一个能够产生cron表达式的。
主要是针对的linux平台下的cron的移植,能够用于界面直接输入,然后输出cron表达式!!!
- 2022-06-20 03:16:39下载
- 积分:1
-
Matlab procedures used in the calculation of time
matlab程序,用于计算时间序列中的自适应问题可以进行预测-Matlab procedures used in the calculation of time-series of adaptive problems can be predicted
- 2022-04-07 02:13:35下载
- 积分:1
-
使用雅可比和高斯
使用雅可比和高斯-赛德尔算法求解线性方程-The use of Jacobi and Gauss- Seidel algorithm for solving linear equations
- 2022-02-21 23:18:21下载
- 积分:1
-
单一的
用单链表编写一元多项式的乘法算法-single-chain preparation of a polynomial multiplication algorithm
- 2022-10-22 17:55:03下载
- 积分:1