旅行商问题回溯法matlab

Question

旅行商问题回溯法的matlab代码，为啥运行出来是0，pts是excel文件导入的数值矩阵

D = Distance(pts);
n = size(D,1);
for i=1:n
    x(i)=i;
end
Noedge=0;
bestc=Noedge;
bestx=x;
cc=0;
[p,q]=Backtrack(2,n,D,Noedge,bestc,bestx,cc,x);

function [p,q]=Backtrack(i,n,a,Noedge,bestc,bestx,cc,x)
    if i==n
        if  (a(x(1,n-1),x(1,n))~= Noedge) && (a(x(1,n),1) ~= Noedge) && (cc+a(x(1,n-1),x(1,n))+a(x(1,n),1)<bestc ||bestc==Noedge)
            for j=1:n
                bestx(1,j)=x(1,j);
                bestc=cc+a(x(1,n-1),x(1,n))+a(x(1,n),1);
            end
        else
            for j=i:n
                if (a(x(1,i-1),x(1,j))~= Noedge) && (cc+a(x(1,i-1),x(1,j))<bestc ||bestc==Noedge)
                    x(:,[i j])=x(:,[j i]); %列交换
                    cc = cc+a(x(1,i-1),x(1,i));
                    [p,q]=Backtrack(i+1,n,a,Noedge,bestc,bestx,cc,x);
                    cc=cc-a(x(1,i-1),x(1,i));
                    x(:,[i j])=x(:,[j i]);
                end
            end
        end
    end
    p=bestc;
    q=bestx;
end

function D = Distance(a)
    column=size(a,1);
    D = zeros(column,column);
for i = 1:column
    for j = i+1:column
        D(i,j) = ((a(i,2) - a(j,2))^2 + (a(i,3)-a(j,3))^2+(a(i,4) - a(j,4))^2)^0.5;
        D(j,i) = D(i,j);
    end
end

excel文件
编号 X坐标（单位: m） Y坐标（单位:m） Z坐标（单位: m）
0 0.00 50000.00 5000.00
1 33070.83 2789.48 5163.52
2 54832.89 49179.22 1448.30
3 77991.55 63982.18 5945.82
4 16937.18 84714.34 5360.29
5 339.69 14264.46 3857.85
6 3941.93 74279.86 9702.92
7 45474.01 26849.48 6411.72
8 86806.90 5351.31 4409.85
9 23602.88 68460.10 88.47
10 35987.31 2169.08 2390.30
11 58063.15 60162.06 6595.36
12 83578.44 52199.36 3003.02
13 13777.62 18492.22 4492.09
14 85280.70 73958.43 3494.81
15 38614.44 50390.52 7020.08
16 92783.00 36473.22 6620.87
17 68526.50 14799.99 2779.12
18 96903.47 58915.30 5468.23
19 603.83 71091.65 1769.67
20 82878.28 956.38 3325.77
21 94478.22 18044.83 9343.82
22 45820.91 13695.29 8554.99
23 56152.29 78326.60 7516.46
24 55016.61 26541.68 1271.20
25 35414.70 21216.71 4696.79
26 640.47 83148.29 8935.02
27 49744.24 57063.93 2365.44
28 32952.08 60824.86 2263.99
29 2762.87 66916.70 9877.84
30 68851.93 24622.49 5814.78
31 38203.04 13680.36 9687.03
32 51618.03 27448.93 9196.68
33 47553.13 63136.21 6752.79
34 67233.40 14367.27 7353.99
35 53482.16 96564.75 9136.41
36 49526.07 49732.02 132.55
37 12626.70 88815.71 8452.57
38 48457.28 4741.17 1278.26
39 86766.40 74993.45 5328.86
40 9019.95 50399.89 2569.95
41 67999.35 4769.21 334.39
42 35419.26 36386.10 7195.36
43 78375.96 98022.53 6355.11
44 68032.86 82175.03 3630.63
45 51813.39 47622.63 1978.66
46 91535.18 56331.36 806.14
47 16078.31 70358.70 2186.34
48 68705.11 10867.81 8891.75
49 34923.86 71703.30 1998.63
50 6595.13 78414.11 2512.42
51 17989.64 7085.59 4737.74
52 60525.54 20588.70 935.29
53 75079.11 65228.25 9210.79
54 88308.71 10221.74 8504.89
55 24066.24 36698.38 6585.46
56 43036.98 56356.03 9524.60
57 14300.82 33866.53 3936.83
58 45801.47 87513.79 1460.50
59 77298.70 53830.97 2196.67
60 58100.77 88991.53 2199.93
61 44838.83 58254.85 7374.93
62 38943.02 5100.92 2907.49
63 41562.55 11018.64 5218.51
64 20665.99 49213.48 8287.52
65 37629.57 86824.92 3832.63
66 5446.24 81322.71 3405.27
67 80774.33 57884.91 4219.28
68 6748.84 30825.87 1394.60
69 19835.94 59347.29 4903.01
70 43420.56 33356.90 9598.85
71 3148.17 49220.90 8682.98
72 76872.91 85887.95 8822.91
73 26638.56 19372.71 4989.91
74 40187.19 51928.72 2496.22
75 36978.97 62570.82 7448.71
76 17422.68 64340.97 5161.82
77 13673.89 41761.10 2505.40
78 836.02 99579.22 739.93
79 5277.72 61974.33 9323.21
80 27810.04 57543.80 5123.84
81 34117.87 23881.16 6443.33
82 22289.71 42943.98 7591.26
83 84799.73 70649.21 4819.93
84 92989.65 14543.00 9739.81
85 97046.92 32006.02 5464.62
86 25636.78 5102.23 7782.77
87 48469.57 77541.09 9559.70
88 70404.51 22165.41 8796.00
89 48917.91 59266.81 9671.68
90 25376.57 33335.92 2038.56
91 28387.18 58660.01 7277.48
92 12710.26 62057.93 5374.81
93 81541.92 33508.61 7040.59
94 62798.68 22570.47 5272.53
95 34339.59 95111.19 6248.02
96 57175.25 41820.15 5484.73
97 54301.10 39460.26 60.52
98 17423.21 96252.84 7300.72
99 59304.30 69326.85 5583.22
100 48767.03 8104.80 5100.19
101 77297.53 41103.85 1727.70
102 3795.79 4504.60 6372.85
103 42125.31 79590.21 2975.85
104 71851.66 95501.63 9329.23
105 95901.57 76458.48 7700.18
106 16816.54 97505.43 3810.41
107 16577.29 96971.79 4609.58
108 33702.00 52168.38 92.30
109 67778.23 99077.21 5745.03
110 72252.15 16870.78 6627.62
111 37893.29 21976.11 8833.05
112 14749.54 23035.91 6965.63
113 69920.50 65952.92 3959.24
114 7921.83 82020.28 3598.65
115 91733.49 80140.63 7728.28
116 90937.06 46247.08 8183.29
117 55741.91 21416.02 8339.39
118 57832.94 72289.49 8328.03
119 55384.45 84680.17 3944.27
120 17018.17 96481.52 440.60
121 53057.70 4072.08 3686.64
122 62703.29 69398.65 4962.72
123 24963.25 61351.36 8059.82
124 33545.33 30995.20 6345.69
125 5015.06 70099.45 6284.61
126 38451.48 86202.85 3679.14
127 43345.27 89030.21 6548.06
128 21244.68 79486.24 1771.74
129 88984.73 95215.82 1839.47
130 52101.66 7774.41 9828.06
131 86090.00 9492.48 3505.50
132 62463.67 93627.66 8087.48
133 70376.74 42097.50 4598.36
134 63473.21 94115.37 4386.06
135 75682.17 98843.73 1960.76
136 25055.55 54639.53 6658.18
137 61625.80 41048.03 9124.50
138 12676.62 93971.81 4685.09
139 10739.53 97177.18 2398.91
140 98606.41 21117.22 4099.79
141 77237.70 53412.35 5014.65
142 52285.34 55032.54 9985.55
143 31967.95 74307.98 6995.51
144 76997.30 36710.43 7146.17
145 4125.28 62783.40 4165.08
146 12845.96 10396.18 347.48
147 40988.00 4828.27 6748.14
148 38639.12 52468.64 5022.41
149 76987.80 31929.87 8722.04
150 66337.47 26735.39 3629.99
151 32595.02 61803.73 6448.29
152 16889.20 23123.40 4522.45
153 62538.53 31684.38 921.85
154 53691.85 82431.05 1119.86
155 43177.81 55910.02 5348.50
156 91927.36 70426.46 702.99
157 51445.52 14811.84 953.84
158 87644.49 7963.49 116.47
159 30716.94 63299.68 9990.94
160 57011.86 23745.69 8001.91
161 80135.65 83770.03 2090.69
162 17694.49 38016.24 2354.96
163 17968.59 68227.91 1607.21
164 55926.01 95579.08 7046.27
165 25370.73 37771.34 2360.08
166 69899.81 55457.20 1785.70
167 31506.73 66477.76 2949.86
168 69937.57 8993.16 2032.41
169 36857.07 21637.44 1426.60
170 39684.08 56894.41 6550.47
171 46505.46 37606.65 9314.99
172 68965.81 56298.63 7241.00
173 62259.75 27900.16 7196.50
174 97005.46 24261.99 8796.99
175 54752.31 93041.75 5783.00
176 11479.96 69984.09 358.59
177 30561.77 13469.96 9242.86
178 2463.61 83175.33 3716.20
179 93096.05 11678.20 1432.26
180 4993.78 42213.26 5088.65
181 77751.03 77714.16 1306.00
182 85287.90 39310.25 2324.20
183 44139.69 62558.05 2660.04
184 82117.35 31308.14 2883.98
185 71301.61 96328.44 3762.43
186 65026.02 40820.62 1413.38
187 90585.25 30234.82 1399.73
188 55871.74 7770.99 5112.39
189 61361.09 90734.78 9304.07
190 35080.93 90461.15 3842.43
191 58072.23 24316.47 2243.12
192 39274.21 32698.89 9177.87
193 48636.49 63754.13 2079.65
194 57582.38 64320.57 3868.13
195 83273.31 75412.66 4415.86
196 74268.97 89535.37 2483.89
197 90529.59 7597.93 6061.45
198 61702.47 47818.75 6619.77
199 23842.03 47349.11 9532.74
200 12142.22 56740.42 3733.39
201 59973.03 89424.78 4003.43
202 3243.69 38498.02 7139.21
203 33515.58 95223.45 9963.72
204 92952.63 69907.92 7609.38
205 1243.64 39083.65 1035.18
206 61417.91 50569.78 5447.07
207 50743.42 78895.82 9701.88
208 17931.44 4986.20 3647.04
209 47466.18 10918.56 7406.48
210 21122.82 54575.93 9545.75
211 6856.52 37901.72 6805.81
212 30581.90 17649.53 456.45
213 59026.89 10951.48 6610.47
214 74420.35 55887.89 5362.75
215 34875.39 41542.89 3425.81
216 16796.52 9055.85 9188.46
217 19813.07 70551.98 8696.58
218 39588.65 66628.53 6019.31
219 98070.95 89959.50 2643.16
220 80994.71 26127.30 3214.39
221 29834.25 930.93 8656.04
222 24180.63 2429.42 9486.18
223 5374.52 11274.63 430.20
224 31112.21 193.42 4205.52
225 73156.97 74501.09 708.03
226 80651.11 88997.77 379.18
227 63778.24 83147.09 4360.16
228 51199.01 3590.08 9494.95
229 90038.37 88211.83 7634.77
230 88135.72 70963.65 7582.55
231 4293.76 81072.54 36.02
232 37645.65 2724.55 1174.87
233 42619.51 61845.60 5896.48
234 32233.75 31969.13 8232.04
235 12950.83 8167.88 9248.64
236 57896.10 86749.74 6878.84
237 32310.30 58618.77 5213.96
238 17195.81 31496.72 4536.46
239 30199.78 52316.30 6220.40
240 98440.77 45241.21 7457.04
241 52176.31 83591.16 4067.37
242 57444.73 92423.43 162.74
243 77480.53 6449.55 9995.80
244 40926.32 44081.41 1511.79
245 61909.35 69819.56 145.16
246 27724.60 6298.26 216.61
247 73372.75 25581.06 424.45
248 80615.35 61875.60 4762.59
249 12603.32 78841.56 8424.11
250 60551.55 55058.85 9070.13
251 63076.27 82058.21 5109.56
252 816.21 7567.04 4001.90
253 31744.22 69688.06 5737.87
254 98358.27 61148.94 6423.60
255 31399.79 19033.09 4801.54
256 29288.42 87794.27 3048.74
257 37314.25 5468.34 9182.31
258 82967.03 25385.32 9635.19
259 6560.93 82084.25 4459.28
260 24260.95 17811.56 1801.18
261 88293.98 71939.33 3225.82
262 69376.99 64189.40 759.21
263 57180.77 82092.14 2436.31
264 59545.06 13390.95 969.69
265 57631.84 67533.96 7346.42
266 89394.08 37312.38 4595.15
267 34300.96 71094.36 5202.70
268 82274.88 28685.34 640.43
269 80482.77 88542.25 6644.01
270 62841.37 89724.48 6334.23
271 50460.23 22606.74 8389.46
272 76369.71 28851.83 487.18
273 77354.58 48071.31 8603.73
274 8372.45 63637.57 8138.44
275 12420.49 75217.17 2538.83
276 91727.31 43766.84 1385.02
277 84622.63 54843.03 7807.49
278 50065.14 56062.45 5606.55
279 8618.11 45578.11 745.87
280 87842.39 94633.23 3160.89
281 12288.73 98760.41 8021.95
282 45591.78 61669.90 6431.03
283 98776.90 25796.63 1979.61
284 69129.15 42027.77 6420.53
285 10071.54 42654.56 9807.52
286 75951.61 62797.79 4344.07
287 77406.11 88536.83 2477.04
288 58196.77 67621.58 5278.06
289 20023.06 16713.06 1062.47
290 18128.05 72642.81 7451.28
291 9360.97 35467.07 9888.29
292 79844.40 22731.78 5668.76
293 24954.93 12245.51 8617.56
294 21191.77 57198.48 6851.28
295 95727.33 86232.95 6399.81
296 49849.74 89673.63 7264.64
297 55990.50 90459.65 6941.20
298 12994.21 42417.93 7752.61
299 86675.58 94222.97 1248.65
300 14785.77 9141.67 8412.59
301 77531.44 89011.66 6519.87
302 93832.63 59556.16 4051.80
303 16612.27 46538.57 9942.57
304 93136.48 41980.30 2711.77
305 99209.17 67778.14 1309.45
306 49728.73 51092.03 3311.96
307 78913.09 33990.00 7427.97
308 67115.88 18383.65 4804.72
309 56130.59 17909.32 2858.75
310 24368.11 94804.14 4176.80
311 19161.96 65574.66 3741.20
312 54675.07 40816.62 5959.04
313 75995.25 96712.79 830.67
314 90119.68 36042.96 2415.50
315 62866.19 62652.56 8824.09
316 46155.27 40676.48 9998.87
317 68928.76 30820.90 167.92
318 44150.94 11423.67 9451.73
319 94169.24 38845.71 4712.01
320 91263.11 7970.87 6044.53
321 60522.38 10871.67 1957.37
322 61733.18 21808.57 2561.67
323 90010.49 41691.08 4544.83
324 7284.92 10220.52 2722.36
325 71634.13 91664.07 7432.02
326 61012.30 35504.71 8114.15
327 43244.59 26218.79 6067.73
328 58011.37 72299.29 3113.24
329 42755.78 26627.69 3435.50
330 19362.37 88338.75 5519.12
331 7593.82 81369.01 8829.80
332 36785.68 92307.65 1988.92
333 13001.55 5135.45 7222.71
334 52320.95 96528.35 3060.24
335 64957.84 39674.61 6173.41
336 37177.98 19732.70 5338.84
337 30455.75 36864.12 1309.41
338 54598.66 52520.90 7912.04
339 79785.41 16714.43 6260.99
340 73028.23 52430.28 9758.30
341 78740.88 69517.16 1823.23
342 25207.57 90593.26 390.59
343 29829.45 41618.14 9509.31
344 15143.11 38007.80 787.08
345 43911.17 26935.92 1419.51
346 8135.58 57772.44 5367.34
347 65645.00 84213.42 6522.37
348 36341.61 78730.36 7748.76
349 43576.68 68050.75 5720.14
350 93427.62 84180.61 4307.14
351 37119.67 50801.47 105.64
352 34598.33 875.04 1401.10
353 68980.00 29183.26 3713.30
354 13255.41 58008.21 2275.16
355 28952.14 97766.54 5561.51
356 88029.01 18690.31 3082.50
357 10200.33 61264.92 1008.61
358 14219.47 83302.96 2285.28
359 69428.29 74198.50 7697.29
360 82529.34 99987.16 9997.89
361 34008.24 97859.57 4165.57
362 78869.85 23032.94 8938.84
363 32465.19 5575.90 9877.52
364 95570.16 55724.35 9654.01
365 11034.66 33713.95 6092.84
366 30382.43 50919.40 7299.52
367 8151.23 75287.30 8725.76
368 87120.67 61363.52 288.59
369 61296.86 54653.61 7234.02
370 88717.40 54144.96 3462.48
371 37858.85 59655.66 1369.74
372 60438.75 82498.50 911.88
373 87958.93 67917.13 36.96
374 61144.36 93855.76 1690.65
375 54294.54 57831.87 2493.16
376 11834.42 82784.76 3965.15
377 56387.55 43019.25 3888.35
378 19440.94 16286.97 5102.89
379 62414.41 39377.13 3844.30
380 13443.73 94899.95 6864.14
381 87600.72 51809.91 8.78
382 98453.48 34845.76 5342.43
383 75281.36 96765.23 6269.96
384 93831.95 19035.28 1672.57
385 4702.14 23036.38 1120.22
386 58048.89 94283.67 8446.27
387 17164.69 99497.04 8810.61
388 78584.84 50847.06 5554.91
389 77156.29 31667.44 4263.57
390 25952.30 90180.60 7784.26
391 70294.50 17772.66 2624.21
392 5680.42 83220.20 4701.64
393 13232.22 47865.86 381.36
394 67297.89 21041.09 4111.24
395 83641.81 14385.63 6640.48
396 85499.58 22840.76 3081.81
397 83098.50 58184.95 4513.62
398 44856.98 9803.80 5143.85
399 43592.18 59103.65 3015.24
400 78121.95 56339.67 2104.83
401 12483.58 23799.37 8519.52
402 89360.94 50717.55 8529.76
403 70621.36 60626.34 9234.30
404 7735.72 92173.32 1934.43
405 79879.49 79622.64 6790.57
406 72922.49 65748.74 1514.31
407 61503.56 88074.38 5593.77
408 43326.16 9422.76 6286.22
409 6098.47 91586.68 3878.47
410 89846.95 60774.63 617.48
411 77024.96 31529.59 8416.93
412 49089.70 2418.46 543.93
413 7997.91 98426.87 1514.43
414 68760.41 99067.34 15.23
415 89594.53 13555.75 464.40
416 326.37 59654.89 5486.50
417 16754.73 57311.99 9794.60
418 43084.86 55860.18 2258.59
419 26736.61 7516.90 8679.68
420 66672.05 2734.28 289.39
421 94115.86 54991.70 9809.81
422 88867.96 81076.82 5795.95
423 74883.72 4502.89 5359.53
424 70438.51 44724.10 3735.40
425 84230.61 55859.52 6072.94
426 19561.51 94420.64 5660.35
427 56174.32 15585.51 531.33
428 13310.02 21288.87 7673.13
429 4985.65 76605.68 7861.88
430 59264.36 80989.44 6190.94
431 15328.82 55095.18 3085.61
432 3280.23 20958.79 4687.96
433 16481.64 23305.11 4954.92
434 70512.51 40445.08 4368.95
435 78516.46 94894.65 7972.04
436 85960.98 54507.87 5443.18
437 99892.10 72481.75 4819.56
438 55536.43 20415.06 5812.30
439 64189.93 28084.06 9443.96
440 36613.73 47019.42 239.51
441 25884.94 97434.17 2437.16
442 21388.00 17237.32 5971.49
443 97028.24 36317.73 3873.72
444 96041.42 44969.69 42.25
445 77066.07 4058.22 3701.69
446 7692.93 9345.73 5300.38
447 69106.44 38476.42 9854.71
448 71478.52 63324.46 6963.77
449 97944.94 16190.32 4607.22
450 63446.66 65392.20 4301.81
451 28496.75 80510.24 6627.51
452 7141.53 35277.31 8574.69
453 53053.07 49491.00 4706.03
454 47434.49 13422.05 9609.24
455 50595.85 7722.85 8692.25
456 1976.48 6327.86 5407.36
457 67405.21 52386.39 8298.27
458 71515.06 83871.05 2633.51
459 2567.06 10900.37 6711.35
460 14265.63 14905.97 4052.20
461 50279.61 53099.36 967.74
462 49596.49 46084.60 1129.90
463 43513.15 1739.54 7871.22
464 98663.51 76029.71 3844.14
465 57817.70 5660.63 1250.39
466 46134.31 43004.53 1732.12
467 36861.83 54221.32 718.71
468 49357.61 46701.25 4308.07
469 66456.93 80969.17 4674.70
470 12344.60 91333.17 2074.48
471 48605.77 8225.54 7288.75
472 77449.84 90802.66 3272.67
473 56441.82 2275.95 1108.95
474 44922.48 74943.64 3431.48
475 75924.32 31860.52 8149.67
476 65284.47 45506.45 2989.09
477 91683.57 91098.88 6388.98
478 92341.63 12979.75 6289.92
479 77965.23 98454.77 927.79
480 51100.47 34939.13 9026.54
481 79678.96 38669.14 4006.28
482 32847.40 74077.09 6121.35
483 81940.72 41552.87 2835.93
484 4346.59 39769.68 9838.25
485 76763.64 63601.13 4761.70
486 81127.65 15736.34 1887.66
487 19647.41 1627.28 2936.12
488 80275.83 28063.43 4844.29
489 99305.59 6483.02 6674.52
490 51066.87 9015.25 9684.83
491 88672.12 23181.69 4986.33
492 8089.29 60927.95 8228.28
493 93761.59 15266.79 4377.17
494 95665.79 72517.58 4661.74
495 32150.28 73559.90 5347.73
496 36111.16 38936.59 5136.43
497 95036.63 63407.54 4415.40
498 4742.26 97252.27 1473.87
499 50818.86 36624.47 6550.56
500 88699.64 33756.40 1455.58
501 91679.40 57969.38 5146.99
502 40340.51 29925.63 6133.31
503 11392.96 56973.02 4097.86
504 47125.08 4399.45 5150.43
505 6997.40 71842.27 8913.97
506 27388.63 58657.65 2807.73
507 47445.29 32508.03 6706.14
508 92732.14 75383.06 6004.92
509 20157.74 63389.17 1462.12
510 23133.96 10066.46 2154.07
511 15333.71 91725.52 2506.59
512 37262.74 4330.39 4486.11
513 72166.59 50675.56 9904.34
514 89266.07 6479.93 4330.77
515 60914.95 83682.12 6009.29
516 71578.08 96960.89 5955.92
517 98606.21 77425.41 4154.08
518 92412.96 50546.27 3205.01
519 37094.98 99493.96 1114.19
520 70046.92 46424.17 2669.76
521 9522.69 50387.46 3644.29
522 61494.38 46143.18 8484.85
523 96354.41 2322.72 8174.73
524 43317.24 62101.40 7839.45
525 56360.96 84297.13 6398.11
526 73235.95 5879.18 7715.37
527 2962.83 38374.79 659.94
528 91587.91 69456.94 1899.48
529 3443.19 67075.27 8462.81
530 91334.89 51228.96 3206.87
531 54434.12 72081.56 9390.95
532 98454.72 12474.36 1910.54
533 51583.12 83799.82 9278.94
534 35768.94 42018.17 7304.05
535 60923.53 48661.18 96.86
536 16775.30 30876.51 6137.45
537 18774.41 80547.75 1161.12
538 66600.12 43924.55 6343.75
539 33074.71 13709.38 9289.11
540 49180.21 54559.30 8034.48
541 55341.53 60901.68 1123.90
542 68834.43 95168.50 2207.21
543 53736.96 45856.16 12.88
544 11772.00 4529.07 3834.42
545 5144.70 22626.68 2053.92
546 42132.73 7805.61 5875.99
547 73892.83 36643.31 1840.67
548 69199.00 14365.58 6786.86
549 15999.73 8524.09 9090.26
550 99602.77 1501.35 5905.94
551 77730.81 22581.69 4404.81
552 16074.27 32512.62 3649.64
553 41223.36 26611.71 2537.64
554 95797.53 8622.60 4831.42
555 78885.25 52608.45 6102.57
556 68011.46 45139.37 4920.06
557 14167.28 28656.30 3176.82
558 24333.99 71498.53 6467.23
559 73751.94 16963.02 4508.32
560 96841.58 62987.11 4667.95
561 66726.24 64030.66 8825.62
562 24965.11 47815.75 4893.99
563 5313.12 30936.50 6654.20
564 44291.88 16093.80 2587.64
565 49424.33 10405.90 7427.43
566 75105.95 55015.60 2785.41
567 65884.62 8024.43 6685.54
568 10412.53 30317.59 9396.02
569 21051.21 64394.27 2340.31
570 89018.37 80756.23 7782.22
571 27070.95 34287.15 8126.86
572 47713.99 90716.56 5941.20
573 32348.46 33919.00 965.81
574 81836.84 92845.43 8330.25
575 73269.76 14679.51 2687.41
576 70949.23 91944.01 4588.13
577 42935.30 89974.59 4374.18
578 11378.17 51578.65 8507.55
579 12858.68 93062.86 4759.69
580 69013.29 24758.71 7807.30
581 46532.85 64957.24 2084.10
582 87502.24 10268.45 8873.87
583 80222.40 56403.35 7760.46
584 65389.97 70581.52 2198.67
585 71206.76 25836.33 3326.86
586 23188.92 7723.49 532.91
587 94322.90 88774.52 6826.47
588 48889.15 32753.46 3645.15
589 77571.96 82344.04 7839.47
590 19377.50 84374.63 3890.69
591 7256.64 70757.29 6921.97
592 50659.97 85773.92 5416.84
593 90623.46 38350.97 3487.82
594 80683.92 60047.50 4756.45
595 49229.92 31053.24 607.89
596 24831.34 78179.34 506.24
597 57299.30 92847.76 3305.29
598 55822.00 64332.30 9852.15
599 58144.70 90083.81 4020.46
600 11142.64 27456.82 3734.45
601 69039.46 78513.87 2994.74
602 96049.20 90302.44 3010.97
603 34066.55 71469.91 9008.16
604 91120.30 80297.33 9159.36
605 72757.60 97745.64 2797.39
606 42597.66 82079.41 3030.30
607 36706.47 58334.91 7953.28
608 45789.20 21191.21 440.00
609 94917.73 82958.73 6169.66
610 14870.60 95939.17 8248.84
611 93009.57 4549.33 7882.61
612 100000.00 59652.34 5022.00

Answer 1

基于Monster 组和GPT的调写：

% 导入数据
data = xlsread('data.xlsx');
pts = data(:,2:4); % 提取坐标数据

D = Distance(pts); % 计算距离矩阵
n = size(D,1);
for i=1:n
    x(i)=i;
end
Noedge=0;
bestc=Noedge;
bestx=x;
cc=0;
[p,q]=Backtrack(2,n,D,Noedge,bestc,bestx,cc,x);

function [p,q]=Backtrack(i,n,a,Noedge,bestc,bestx,cc,x)
    if i==n
        % 到达叶节点，计算路径长度
        if  (a(x(n-1),x(n))~= Noedge) && (a(x(n),1) ~= Noedge) && (cc+a(x(n-1),x(n))+a(x(n),1)<bestc ||bestc==Noedge)
            for j=1:n
                bestx(j)=x(j);
                bestc=cc+a(x(n-1),x(n))+a(x(n),1);
            end
        end
    else
        % 从当前节点开始，递归搜索
        for j=i:n
            if (a(x(i-1),x(j))~= Noedge) && (cc+a(x(i-1),x(j))<bestc ||bestc==Noedge)
                x([i j])=x([j i]); % 行交换
                cc = cc+a(x(i-1),x(i));
                [p,q]=Backtrack(i+1,n,a,Noedge,bestc,bestx,cc,x);
                cc=cc-a(x(i-1),x(i));
                x([i j])=x([j i]);
            end
        end
    end
    p=bestc;
    q=bestx;
end

function D = Distance(a)
    column=size(a,1);
    D = zeros(column,column);
    for i = 1:column
        for j = i+1:column
            D(i,j) = ((a(i,1) - a(j,1))^2 + (a(i,2)-a(j,2))^2+(a(i,3) - a(j,3))^2)^0.5;
            D(j,i) = D(i,j);
        end
    end
end