规划求解 - 最短路径问题 - TSP问题.xls

城市数量N13 最短的遍历路径340360 N 112369412236 城市距离下限20随机距离矩阵公式55 城市距离上限100距离矩阵城市1城市2城市3 城市107964 城市279022 城市364220 城市4429489 城市5686161 城市6456737 城市7506180 城市8848178 城市9849447 城市10202236 城市11417477 城市12446391 城市13000 验算340412237 城市的连通顺序城市经过次数连通状态矩阵城市1城市2城市3 1311城市1000 311城市2000 211城市3010 1111城市4000 611城市5000 111城市6001 711城市7000 811城市8000 1011城市9000 411城市10000 1211城市11100 511城市12000 911城市13000 城市经过次数111 340 00对角线必为0000 182 TRUE连通顺序的限制条件123 TRUE1 TRUE2 220 11 TRUE3 2300 FALSE4 14 4 3 FALSE5 19 9 8 FALSE6 24 140 TRUE7 18 8 7 72008 17 7 6 9 15 5 4 10 21 11 10 110 3 2 12 20 10 9 13 16 6 5 防止两两互连城市1城市2城市3 城市100 城市201 城市300 城市400 城市500 城市600 城市700 城市800 城市900 城市1000 城市1100 城市1200 城市13 203133303035214129 城市4城市5城市6城市7城市8城市9城市10城市11城市12 426845508484204144 946167618194227463 896137807847367791 08321706320342029 83053517587255831 21530549788339870 70515403052255665 637597300100238082 208788521000359356 34253325233506221 20589856809362064 29317065825621640 000000000 20314551300222021 城市4城市5城市6城市7城市8城市9城市10城市11城市12 001000000 000000100 000000000 000000010 000100000 000000000 000010000 000000000 100000000 000000001 000000000 010000000 000001000 111111111 000000000 456789101112 20 15 10 16 17 190 21 14 21 16 11 17 18 20 14 22 15 0 7 2 8 9 11 50 6 170 70 14 16 10 18 11 22 170 18 19 21 15 23 16 16 11 600 15 9 17 10 15 10 5 110 14 8 16 9 0 8 3 9 100 6 14 7 19 14 9 15 16 180 200 11 6 1 7 8 10 40 5 180 8 14 15 17 11 190 14 9 4 10 110 7 15 8 城市4城市5城市6城市7城市8城市9城市10城市11城市12 001000010 000000100 001000000 000001010 000100001 000000000 000010000 000000000 000000000 000000001 000000000 000000000 0 城市13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 城市13 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 13 18 19 10 15 20 14 0 11 17 9 16 0 城市13 0 00 0 0 0 0 0 1 1 0 0 0 城市数量N13 最短的遍历路径340 N 112最短路径的大致估计 3694122 城市距离下限20随机距离矩阵公式68 城市距离上限100距离矩阵城市1城市2 城市1079 城市2790 城市36422 城市44294 城市56861 城市64567 城市75061 城市88481 城市98494 城市102022 城市114174 城市124463 城市1300 验算 3404122 城市的连通顺序城市经过次数连通状态矩阵城市1城市2 1311城市100 311城市200 211城市301 1111城市400 611城市500 111城市600 711城市700 811城市800 1011城市900 411城市1000 1211城市1110 511城市1200 911城市1300 城市经过次数11 对角线必为000 连通顺序的限制条件12 1 2 220 3 230 4 14 4 5 19 9 6 24 14 7 18 8 8 17 7 9 15 5 10 21 11 110 3 12 20 10 13 16 6 防止两两互连城市1城市2 城市10 城市20 城市30 城市40 城市50 城市60 城市70 城市80 城市90 城市100 城市110 城市120 城市13 362031333030352141 城市3城市4城市5城市6城市7城市8城市9城市10城市11 644268455084842041 229461676181942274 08961378078473677 89083217063203420 61830535175872558 37215305497883398 80705154030522556 786375973001002380 472087885210003593 36342533252335062 77205898568093620 912931706582562164 000000000 37203145513002220 城市3城市4城市5城市6城市7城市8城市9城市10城市11 000100000 000000010 000000000 000000001 000010000 100000000 000001000 000000000 010000000 000000000 000000000 001000000 000000100 111111111 000000000 34567891011 11 20 15 10 16 17 190 21 0 21 16 11 17 18 20 14 22 30 7 2 8 9 11 50 8 170 70 14 16 10 18 0 22 170 18 19 21 15 23 7 16 11 600 15 9 17 6 15 10 5 110 14 8 16 40 8 3 9 100 6 14 10 19 14 9 15 16 180 20 2 11 6 1 7 8 10 40 9 180 8 14 15 17 11 19 5 14 9 4 10 110 7 15 城市3城市4城市5城市6城市7城市8城市9城市10城市11 000100001 100000010 000100000 000000101 000010000 000000000 000001000 000000000 000000000 000000000 000000000 000000000 290 城市12城市13 440 630 910 290 310 700 650 820 560 210 640 00 00