该脚本是对 TSP 示例 Matlab 优化工具箱 ( https://mathworks.com/help/optim/ug/travelling-salesman-problem.html ) 的修改,用于解决非对称 TSP。 *detectSubtours.m 保持不变,没有任何变化。 1. 该脚本基于二进制整数规划求解 TSP(对称和非对称) 2. 所需输入:距离矩阵文件。 将输入文件放在与脚本相同的文件夹中。 距离矩阵应该是方阵。 3. 在提示中输入文件名以及 .csv/.xls 等扩展名4. (i,i) 之间的距离应为 0。另外,如果两个节点之间没有路由,则对应的矩阵值应为零。
2022-01-03 19:27:00
127KB
matlab
1