文件名称:tsp
介绍说明--下载内容来自于网络,使用问题请自行百度
某推销员要从城市v1 出发,访问其它城市v2,v3,…,v6 各一次且仅一次,最后返回v1。D
为各城市间的距离矩阵。
问:该推销员应如何选择路线,才能使总的行程最短?
以下是用动态规划方法,Linux下g++编译通过
-tsp the minnist distance
为各城市间的距离矩阵。
问:该推销员应如何选择路线,才能使总的行程最短?
以下是用动态规划方法,Linux下g++编译通过
-tsp the minnist distance
(系统自动生成,下载前可以参看下载内容)
下载文件列表
tsp.txt
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.