某運(yùn)輸公司為10個(gè)客戶配送貨物,假定提貨點(diǎn)就在客戶1所在的位置,從第i個(gè)客戶到第j個(gè)客戶的路線距離用下面矩陣中的（i,j）(i,j=1,L,10) 位置上的數(shù)表示（其中10000 表示兩個(gè)客戶之間無直接的路線到達(dá)）.
0 55 10000 45 25 10000 30 10000 50 10000
55 0 30 10000 35 50 10000 60 10000 10000
10000 30 0 15 10000 30 50 25 10000 60
45 10000 45 0 45 30 55 20 40 65
25 15 10000 45 0 60 10 30 10000 55
10000 50 30 30 60 0 25 55 35 10000
30 10000 50 10000 10 25 0 30 45 60
10000 60 25 20 30 55 30 0 10 10000
20 10000 10000 40 10000 15 25 45 0 20
35 20 10 45 20 10000 60 10000 30 0
1、 運(yùn)送員在給第二個(gè)客戶卸貨完成的時(shí)候,臨時(shí)接到新的調(diào)度通知,讓他先給客戶10送貨,已知送給客戶10的貨已在運(yùn)送員的車上,請(qǐng)幫運(yùn)送員設(shè)計(jì)一個(gè)到客戶10的盡可能短的行使路線（假定上述矩陣中給出了所有可能的路線選擇）.
2、 現(xiàn)運(yùn)輸公司派了一輛大的貨車為這10個(gè)客戶配送貨物,假定這輛貨車一次能裝滿10個(gè)客戶所需要的全部貨物,請(qǐng)問貨車從提貨點(diǎn)出發(fā)給10個(gè)客戶配送完貨物后再回到提貨點(diǎn)所行使的盡可能短的行使路線?對(duì)所設(shè)計(jì)的算法進(jìn)行分析.