【正文】 323553322354334655332856344057353858364559362760374061383662392763403464404565414466413767414668424369424970433871444872445073455074454275464876474077484478495079494280504081O1882O2183O26程序問題一的程序1.%作圖，標(biāo)號，標(biāo)距離clc。for i=1:83%求相連通的點(diǎn)之間的距離x(i) = b(c(i,2),2)。d(i) = sqrt((x(i) x(i+1)).^2 + (y(i) y(i+1)).^2)。%對應(yīng)點(diǎn)之間的距離矩陣 plot(b(a(:,2),2),b(a(:,2),3),39。)。) x=b(c(i,2:3),2)。text(x1,y1,num2str(e(i,4)))end2. %H圈函數(shù)function[a,b,s,s1]=h(e)%e為按照初始H圈點(diǎn)的順序組成的含點(diǎn)序邊框的距離矩陣n=size(e)。%有一個順序的外框,所以循環(huán)從2開始到n 2. for j=i+1:n2。%翻轉(zhuǎn)a中的第i + 1至j行. e=b。 s=s+e(i,i+1)。b。 endendRfor k=1:n for i=1:n for j=1:n if D(i,k)+D(k,j)D(i,j) D(i,j)=D(i,k)+D(k,j)。 b = [ %坐標(biāo)數(shù)據(jù) 1 9185 500 2 1445 560 3 7270 570 4 3735 670 5 2620 995 6 10080 1435 7 10025 2280 8 7160 2525 9 13845 2680 10 11935 3050 11 7850 3545 12 6585 4185 13 7630 5200 14 13405 5325 15 2125 5975 16 15365 7045 17 14165 7385 18 8825 8075 19 5855 8165 20 780 8355 21 12770 8560 22 2200 8835 23 14765 9055 24 7790 9330 25 4435 9525 26 10860 9635 27 10385 10500 28 565 9765 29 2580 9865 30 1565 9955 31 9395 10100 32 14835 10365 33 1250 10900 34 7280 11065 35 15305 11375 36 12390 11415 37 6410 11510 38 13915 11610 39 9510 12050 40 8345 12300 41 4930 13650 42 13265 14145 43 14180 14215 44 3030 15060 45 10915 14235 46 2330 14500 47 7735 14550 48 885 14880 49 11575 15160 50 8010 15325 51 11000 8250 ]。y(i) = b(c(i,2),3)。e=[c,d39。e1 = *[ 0 0 0 0 0 0 ]。f=f+f39。D=floyd(f)。b=a1(randperm(length(a1)))。%定義點(diǎn)O/51為起始點(diǎn)for i=1:21 u2(i+1)=u1(i)。E(1,i)=i1。for i=1:22 for j=1:22E(i+1,j+1)=e(i,j)。%調(diào)用求最佳H圈的h函數(shù).[a,b,s,s1]=h(b)。%送貨員走的總路線長度矩陣endz=ones(n,24)。luxian=z(x,2:24)t=lucheng/24000+3*21/60mzongvzong