用动态规划法求解旅行商问题 已经加入注释 欢迎批评指正-dynamic programming method for the traveling salesman problem has joined Notes welcome criticism correction

模拟退火求解旅行商问题，命令行输入格式为： 程序名 输入文件名 输出文件名-Simulated Annealing Traveling Salesman Problem, the command line input format: program name Enter the file name of the output file name

遗传算法求解旅行商问题，命令行输入格式： 程序名 输入文件名 输出文件名-Genetic algorithms to solve, the command line input format: program name Enter the file name of the output file name

描述 　　Traveling Salesman Problem 　　市场上有很多种商品，旅行商Shrek做短期买卖赚取差价。他从一个城市购买一件商品，到达下一个相邻的城市就卖掉。如果这一次买卖无利可图，那么他就不会这么走。凭着自己和同伴多年的经验，他已经对地图上n个城市之间的差价了如指掌。两城市间可能有多种商品可赚取差价，此时Shrek只好倒卖利润最大的一件商品。 　　现在请你帮Shrek规划一条路线，使他能赚最多的钱。 输入 　　第一行两个整数n、m。表示