首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > C/C++/VC++ > 用动态规划法实现TSP旅行商问题

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

资 源 简 介

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

文 件 列 表

TSP旅行商问题.cpp
VIP VIP
0.213954s