1. 首页
  2. 编程语言
  3. C++ 
  4. 旅行商问题动态规划解法

旅行商问题动态规划解法

上传者: 2020-06-18 02:48:25上传 CPP文件 4.66KB 热度 19次
某推销员要从城市v1出发,访问其它城市v2,v3,…,v6各一次且仅一次,最后返回v1。D 为各城市间的距离矩阵。 问:该推销员应如何选择路线,才能使总的行程最短? 此代码是用动态规划方法,Linux下g++编译通过
用户评论