-
用动态规划法实现TSP旅行商问题
资源描述
用动态规划法实现TSP旅行商问题,此算法中我们用C++语言实现。
程序输入一个文本文件,文件中有三列,每一行表示图中的一条信息,例如:
0 1 6 #表示从0节点到1节点需要花费6
1 3 4 #表示从1节点到3节点需要花费4
就这样把有向图的每一条有向边表示出来,按照这样的格式写在一个txt文件中,作为程序输入,然后再输入你从哪个城市出发,程序可以输出一条最佳路径,并算出代价。
- 2022-06-15 23:14:56下载
- 积分:1
-
PHP获取可以用GBK编码的汉字拼音首字母
- 2022-04-01 12:03:22下载
- 积分:1
-
MANET源代码
MANET源代码availale的OPNET自由
- 2022-04-30 18:15:48下载
- 积分:1
-
图书管理系统
数据上保存图书的如下几各方面的信息
编号(应是图书的唯一标识符)、分类号、书名、作者、出版社(版次)、出版日期、单价、借阅者、借出日期、归还日期。
借阅者要有,证件编号、姓名、性别、类别(大学生、研究生、教师等)。
日期数据应包含,年、月、日。
界面上含有以下主要功能
主菜单:预览,添加,删除,排序,查找,修改,借书、还书、打印催还书通知,保存,退出等
- 2022-07-15 03:41:59下载
- 积分:1
-
sift算法
SIFT算法是一种提取局部特征的算法,在尺度空间寻找极值点,提取位置,尺度,旋转不变量,匹配能力较强,可以处理两幅图像之间发生平移、旋转、仿射变换情况下的匹配问题,甚至在某种程度上对任意角度拍摄的图像也具备较为稳定的特征匹配能力。对图像平移、旋转、缩放、甚至仿射变换保持不变性的图像局部特征,以及基于该特征的描述符.
- 2023-05-12 20:15:03下载
- 积分:1
-
雅可比算法的算例程序,用简单明了的计算过程展示了雅可比算法的C设计过程。...
雅可比算法的算例程序,用简单明了的计算过程展示了雅可比算法的C设计过程。-Jacobi algorithm example program, with a simple and straightforward calculation shows C Jacobi algorithm design process.
- 2022-03-31 09:17:14下载
- 积分:1
-
BFO细菌觅食优化算法的多目标求解应用
将用matlab编译的N-R法用于潮流计算是以导纳矩阵为基础的,由于利用了导纳矩阵的对称性、稀疏性及节点编号顺序优化等技巧,使N-R法在收敛性、占用内存、计算速度方面的优点都超过了阻抗法,成为六十年代末期以后普遍采用的方法。
- 2022-12-25 15:20:04下载
- 积分:1
-
线性方程组的求解
线性方程组的求解
- 2022-03-19 12:02:35下载
- 积分:1
-
code adsadadsadsadsdadadsadsadsadsadadsasdasd
code adsadads adsdadads ads adadsasdasd-code adsadadsadsadsdadadsadsadsadsadadsasdasd
- 2023-07-16 07:00:03下载
- 积分:1
-
电话仿真系统 主要用在计算机仿真课上 可能有错误!
电话仿真系统 主要用在计算机仿真课上 可能有错误!-telephone simulation system used mainly in computer simulation class may be wrong!
- 2022-01-26 07:36:07下载
- 积分:1