1. 首页
  2. 编程语言
  3. Java
  4. TSP_dynamic_programming.zip

TSP_dynamic_programming.zip

上传者: 2020-08-07 17:31:41上传 ZIP文件 7.54KB 热度 15次
旅行商问题简称为TSP问题,是最基本的线路问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。TSP的经典精确算法主要包括贪心算法、动态规划算法、分支定界算法,本代码利用动态规划实现旅行商问题。
下载地址
用户评论