【正文】 ight。}。node v[31]。int mindis[31]。bool vd[31]。void create(ifstream amp。in,int n){ int i。 for(i=0。in。i++){ vd[i]=false。 inv[i].numv[i].xv[i].yv[i].weight。 coutv[i].num(v[i].x,v[i].y) v[i].weight39。\t39。 }}int d(node a,node b){ return (abs()+abs())。}void dis(){ int i,j。 for(i=0。i31。i++){ coutv[i].num到各點的距離：\n。 for(j=0。j31。j++) coutd(v[i],v[j]) 。 coutendlendl。 }}int next1(){ int k,min=M,tag=0。 float w。 for(int i=1。i31。i++) { if(vd[i]==falseamp。amp。d(v[0],v[i])min) { min=d(v[0],v[i])。 k=i。 w=v[i].weight。 tag=1。 } if(vd[i]==falseamp。amp。d(v[0],v[i])==minamp。amp。v[i].weightw) { k=i。 w=v[i].weight。 tag=1。 } } if(tag) return k。 else return 0。}int next2(int k,float w){ int min=M,tag=0,m,i。 for(i=1。i31。i++) { if(vd[i]==falseamp。amp。d(v[k],v[i])minamp。amp。w+v[i].weight=25amp。amp。v[i].xv[k].xamp。amp。v[i].yv[k].y) { min=d(v[k],v[i])。 m=i。 tag=1。 } if(vd[i]==falseamp。amp。d(v[k],v[i])==minamp。amp。w+v[i].weight=25amp。amp。v[i].weightv[m].weightamp。amp。v[i].xv[k].xamp。amp。v[i].yv[k].y) { m=i。tag=1。 } } if(tag) return m。 else return 0。}void way(){ int k。 float w。 k=next1()。 while(k!=0) { float time,money。 int num_of_station=0,distance,tag。 vd[k]=true。 w=v[k].weight。 distance=v[k].x+v[k].y。 money=*w*distance。 time=(v[k].x+v[k].y)/。 cout39。039。v[k].num。 tag=next2(k,w)。 while(tag!=0) { num_of_station++。 vd[tag]=true。 coutv[tag].num。 w=w+v[tag].weight。 time=time+(d(v[k],v[tag]))/。 if(time+(v[tag].x+v[tag].y)/+(num_of_station+1)/=8){ distance=distance+d(v[k],v[tag])。 money=money+*distance*v[tag].weight。 k=tag。 tag=next2(tag,w)。 } else { time=time(fabs(v[k].xv[tag].x)+fabs(v[k].yv[tag].y))/。 break。} } time=time+(v[k].x+v[k].y)/+(num_of_station+1)/。 distance=distance+v[k].x+v[k].y。 money=money+(v[k].x+v[k].y)*。 cout39。039。 time distancekm money wendl。 k=next1()。 }} int main(){ ifstream infile(C:\\Users\\Administrator\\Desktop\\)。 create(infile,31)。 coutendlendl。 way()。 system(PAUSE)。 return 0。}附錄4：問題2，0 0 0 0 1 3 2 8 2 1 5 3 5 4 6 4 4 7 5 3 11 6 0 8 3 7 7 9 8 9 6 9 10 2 10 14 0 11 17 3 12 14 6 13 12 9 14 10 12 15 19 9 16 2 16 17 6 18 18 11 17 19 15 12 20 7 14 21 22 5 22 21 0 23 27 9 24 15 19 25 15 14 26 20 17 10 27 21 13 12 28 24 20 6 29 25 16 30 28 18