物流系統(tǒng)規(guī)劃與設(shè)計

物流系統(tǒng)規(guī)劃與設(shè)計復習提綱補充知識：預測掌握簡單滑動預測法P7例2-1、加權(quán)滑動預測法的計算及適用情況P8例2-2（要使平滑效果好，n取值應(yīng)大還是?。考訖?quán)滑動預測法各期的權(quán)值要滿足什么條件？）P7例2-1某運輸公司統(tǒng)計過去10個月的貨運量如表所示，試用簡單滑動預測法預測該公司下個月的貨運量。分別取n=3和n=4計算，并進行比較，貨運量統(tǒng)計表周期（月）12345678910貨運量（1）245250256280274255262270273284解：分別取N=3和N=4,計算各時期的平均值，并與實際值進行比較，求各項預測值的絕對誤差值和平均絕對誤差值簡單滑動預測法（只需填寫計算結(jié)果，計算過程輔助理解）實際值（X,）預測值（F.）絕對誤差值1X—F,|n=3n=4n=3n=4245————250————256-計算過程類推-計算過程類推-計算過程類推-計算過程類推280(245+250+256)/3=250.33—280—250.33=29.67—274(250+256+280)/3=262.00((245+250+256+280)/4=257.75274—262=12.00274—257.75=16.25255(256+280+274)/3=270.00(250+256+280+274)/4=265.00255—270=15.00255—265=10.00262269.67(256+280+274+255)/4=266.257.674.25270263.67267.756.332.25273262.33265.2510.677.75284268.33265.0015.6719—275.67272.25——平均絕對誤差13.869.92由上述計算結(jié)果可知;當N=3時，下個月的貨運量預測值是275.671,當n=4時，下個月的貨運量預測值是272.251,由于n=4時的平均絕對誤差小于n=3時平均絕對誤差，所以取n=4時的預測模型為好。P8例2-2某運輸公司統(tǒng)計過去10個月的貨運量如表所示，試用加權(quán)滑動預測法預測該公司下個月的貨運量。取n=3,aaa分別取1/2，1/3，1/6和5/9，1/3，1/9。i,i-1 i-2解：分別對權(quán)值為1/2，1/3，1/6和權(quán)值為5/9，1/3，1/9的兩組取值，計算各時期的加權(quán)平均值，并與實際值進行比較，求各項預測值的絕對誤差值和平均絕對誤差值加權(quán)滑動預測法（只需填寫計算結(jié)果，計算過程輔助理解）實際值（X.）預測值（FJ絕對誤差值1X,—F,|權(quán)值為1/2,1/3,1/6權(quán)值為5/9,1/3,1/9權(quán)值為1/2,1/3,1/6權(quán)值為5/9,1/3,1/9245————250————256-計算過程類推-計算過程類推-計算過程類推-計算過程類推2801/2*256+1/3*250+1/6*245=248.55/9*256+1/3*250+1/9*245=252.78280—248.5=31.5280—252.75=27.222741/2*280+1/3*256+1/6*250=257.00268.6717.006.33255267.00274.0012.0019.00262273.83264.1111.832.11270265.67261.004.339.00273259.83265.6713.177.33284266.50270.7817.513.22—273.33278.78——平均絕對誤差15.3312.03由上述計算結(jié)果可知；當N=3時，權(quán)系數(shù)為1/2,1/3,1/6jf,下個月的貨運量預測值是273.331,當權(quán)系數(shù)為5/9,1/3,1/9時，下個月的貨運量預測值是278.781,比較兩組預測值的平均絕對誤差值，12.03〈15.33,所以認為當權(quán)系數(shù)為5/9,1/3,1/9時的預測模型為好。要使平滑效果好，n取值應(yīng)大還是??？應(yīng)取大。加權(quán)滑動預測法各期的權(quán)值要滿足什么條件：權(quán)值相加等于1,大的權(quán)值賦予近期數(shù)，小的權(quán)值賦予遠期數(shù)物流需求為什么能預測？預測依據(jù)的原理有哪些？物流需求之所以能預測，是因為事物的發(fā)展變化總呈現(xiàn)出一定的規(guī)律或表現(xiàn)出一定的特征，這些規(guī)律或特征就是預測的理論依據(jù)，即預測原理，主要理有：慣性原理、類推原理、相關(guān)原理、概率判斷原理等，在進行物流需求預測時，根據(jù)預測原理對不同的對象選擇不同的預測模型進行預測。定性預測方法適用的情況？P4時間序列預測法和一元線性回歸預測需要搜集的數(shù)據(jù)？P4定性預測方法適用的情況：對缺乏歷史統(tǒng)計資料或趨勢面臨轉(zhuǎn)折的事件進行預測時間序列預測法只需時間序列歷史數(shù)據(jù)（預測對象）一元線性回歸預測需費大量時間為兩個變量收集要歷史數(shù)據(jù)。（質(zhì)變量、因變量）選擇預測模型要考慮哪些原則？首先要考慮的原則是什么？P51、精度優(yōu)先準則2、簡潔性原則、3、適應(yīng)性原則、4、實用性原則。首先要考慮的原則是精度優(yōu)行準則，要考慮的就是預測的精度要求。掌握一次指數(shù)平滑法和二次指數(shù)平滑法的計算及各自適用的情況。P10例題2-3周期（月）12345678910貨運量（1245250256280274255262270273284用一次指數(shù)平滑預測法預測，分別取a=0.2和a=0.8（只需填寫計算結(jié)果，計算過程輔助理解）實際值（X.）預測值（FJ絕對誤差值1Xi-Fi|a=0.2a=0.8a=0.2a=0.8245-計算過程類推-計算過程類推-計算過程類推-計算過程類推2500.2*245+(1-0.2)*245=2450.8*245+(1-0.8)*245=245250-245=5250-245=52560.2*250+(1-0.2)*245=2460.8*250+(1-0.8)*245=249256-246=10256-249=72800.2*256+(1-0.2)*246=2480.8*256+(1-0.8)*249=254.6280-248=32280-254.6=25.42740.2*280+(1-0.2)*248=254.40.8*280+(1-0.8)*254.6=274.92274-254.4=19.6274-274.92=0.92255258.32274.183.3219.18262257.66258.844.343.16270258.52261.3711.488.63273260.82268.2712.184.73284263.26272.0520.7411.95—267.4281.61——平均絕對誤差13.189.55由計算可知當a=0.2時，下個月的貨運量預測值是267.41,當a=0.8時，下個月的貨運量預測值是281.611,比較預測值的平均絕對誤差值，認為a=0.8時的預測效果好。6.指數(shù)平滑法中a的取值和時間序列的關(guān)系。P10指數(shù)平滑法中a的取值和時間序列的關(guān)系：若時間序列較平穩(wěn)時，則a的取值較小，若時間序列波動較大時，則a的取值也就越大，以使預測值能夠敏感地跟蹤實際值的變化。7.采用一元線性回歸預測的條件。一一判斷是否有因果關(guān)系P14第1篇基本概念及選址物流的結(jié)構(gòu)（按層次結(jié)構(gòu)分）及每個層次規(guī)劃的內(nèi)容。P11物流的結(jié)構(gòu)分為戰(zhàn)略層、戰(zhàn)術(shù)層、運作層三層戰(zhàn)略層：主要指物流系統(tǒng)結(jié)構(gòu)設(shè)計、各級節(jié)點（供應(yīng)商、制造商等）的選址等戰(zhàn)術(shù)層：指整個系統(tǒng)以及每個節(jié)點的設(shè)規(guī)劃、庫存管理運作層：指具體的運作管理，如車輛調(diào)度，倉庫管理，物料搬運等。設(shè)施數(shù)量與庫存成本、運輸成本之間的關(guān)系。P23選址與庫存、運輸成本之間存在著密切聯(lián)系，一個物流系統(tǒng)中設(shè)施的數(shù)量大，庫存及由此引起的庫存成本往往會增加，合并減少設(shè)施數(shù)量，擴大設(shè)施規(guī)模是降低庫存成本的一個措施。設(shè)施數(shù)量的增加，可以減少運輸距離、降低運輸成本，但是設(shè)施數(shù)量增大到一定量的時候，由于單個定單的數(shù)量過小，增加了運輸頻次，從而造成運輸成本的增加。選址模型的分類（按設(shè)施維數(shù)和目標區(qū)域的特征）。P26選址模型按設(shè)施維數(shù)可以分為：體選址、面選址以及線選址、點選址選址模型目標區(qū)域的特征可以分為：連續(xù)選址、網(wǎng)格選址及離散型選址Minisum\Minimax\Maxmin函數(shù)分別適用的場合及求解。P27Minisum目標函數(shù)通常在企業(yè)問題中應(yīng)用，被稱作：經(jīng)濟效益性。 它的解是中值點優(yōu)化全部或者平均性能Minimax目標函數(shù)適用的場合：軍隊、緊急情況、公共部門中使用，也稱作：經(jīng)濟平衡性。它解是中心點優(yōu)化最壞Maxmin目標函數(shù)適用的場合：在有害設(shè)施：廢水處理廠、軍工廠。它的解是反中心點最小距離最大化選址問題中的距離計算。直線距離：城市間配送問題。折線距離：城市內(nèi)配送問題及工廠及倉庫內(nèi)的布置、物料搬運設(shè)備的順序移動問題掌握各種選址模型的特征和求解(連續(xù)點選址模型：交叉中值模型、精確重心法；離散點選址模型：覆蓋模型、P-中值模型)。連續(xù)點選址模型：交叉中值模型用來解決連續(xù)點選址問題的一種十分有效的模型，它是利用城市距離進行計算。可以對單一的選址問題在一個平面上的加權(quán)的城市距離進行最小化。精確重心法即直線距離，它的最優(yōu)解只有一個點，而不是一條線段或者一個區(qū)域集合覆蓋模型的目標是用盡可能少的設(shè)施去覆蓋所有的需求點。最大覆蓋模型的目標是對有限的服務(wù)網(wǎng)點進行選址，為盡可能多的對象提供服務(wù)。P-中值模型：P-表示待建設(shè)施的數(shù)量。P41例3某飲料公司的倉庫選址問題：某飲料公司在某新地區(qū)經(jīng)過一段時間的宣傳廣告后，得到了8個超市的定單，由于該新地區(qū)離總部較遠，該公司擬在該地區(qū)新建2個倉庫，用最低的運輸成本來滿足該地區(qū)的需求。經(jīng)過一段時間的實地考查之后，已有4個候選點。從候選點到不同的倉庫的運輸成本、各個超市的需求量都已經(jīng)確定。C..1j2運輸成本/次p=2需求量d.341412206100221025105033416141204659280518127320061424970720302116082412622100第一步：令循環(huán)參數(shù)K=m，將所有的m個候選位置都選中，然后將每個客戶指派給離其距離最近的一個候選位置。第二步：將超市1、2、3由候選1提供，超市4、5由候選4提供，超市6由候選2提供，超市7、8由候選3提供得：4*100+2*50+3*120=8602*70=140 2*60+6*100=7202*80+3*200=760總成本：860+140+720+760=2480移走第2個候選點所產(chǎn)生的增量厶=140,是最小的，所以第一個被移走的候選點就是候選位置2.假如移走候選1,超市1、4、5由候選4提供，超市2、3、6由候選2提供，超市7、8由候選3提供得：6*100+2*80+3*200=1360 10*50+4*120+2*70=11202*60+6*100=720 總成本=1360+1120+720=3200增量=3200-2480=720假如移走候選3,超市1、2、3由候選1提供，超市6、8由候選2提供，超市4、5、7由候選4提供得：4*100+2*50+3*120=860 2*70+12*100=1340 2*80+3*200+11*60=1420總成本=860+1340+1420=3620增量=3620-2480=1140假如移走候選4,超市1、2、3由候選1提供，超市4、6由候選2提供，超市5、7、8由候選3提供得：4*100+2*50+3*120=860 5*80+2*70=540 7*200+2*60+6*100=2120總成本=860+540+2120=3520增量：3520-2480=1040重復步驟得移走位置4增量最小，最后結(jié)果在候選位置1、3投建新的倉庫。總成本:4*100+2*50+3*120+6*80+7*200+4*70+2*60+6*100=3740P58習題3現(xiàn)在你有一項新的任務(wù)，為一個食品供應(yīng)公司在市中心商業(yè)區(qū)選擇一個新店面的位置。在xy坐標系中,潛在顧客的位置為(4、4)(12,4)(2,7)(11,11),(7,14).需求的期望權(quán)重為31=4,w2=3,w3=2,w4=4,和35=1用城市距離進行計算，推薦一個食物供應(yīng)店面的地址，要求所有顧客到達新店面的總距離的總距離最短。將1)的結(jié)果作為一個初始解，用歐幾米德距離進行重新優(yōu)化，推薦一個新的最優(yōu)位置。需求點X坐標Y坐標權(quán)重1444212433272411114

57141解：從中可得中值： W=(4+3+2+4+1)/2=7x軸方向中值計算y軸方向中值計算需求點沿y軸的位置x軸方向中值計算y軸方向中值計算需求點沿y軸的位置工G!從上到下從左到右322=2142+4=6572+4+1=7411212從右到左2123=34113+4=7571432需求點沿X軸的位置 工①5141=14111+4=5371+4+2=72414從下到上243=3143+4=737411514B之間的一條線段，對B之間的一條線段，對A、B兩個位置的加權(quán)距離進行比較。位置A(7,7)位置B(11,4)需求點距離權(quán)重總和需求點距離權(quán)重總和164241742828324213335210312224484324742857175141149797綜合考慮X,y方向的影響，于是最后可能的地址為A、位置A、B之間的加權(quán)距離比較2)將1)的結(jié)果作為一個初始解，用歐幾米德距離進行重新優(yōu)化，推薦一個新的最優(yōu)位置?P59例4一家銀行準備在某縣的農(nóng)村地區(qū)投放一批自動取款機，以方便在農(nóng)村的用戶取款，該地區(qū)的村落座落情況和相對距離如圖所示，銀行需要確定在任一村的人都可以在20min之內(nèi)到達自動取款機的情況下，需要多少臺自動(2.4)是可以覆蓋所有村的一個數(shù)量最少的組合解，2村可能覆蓋1，2,4,5村,4村可以覆蓋到2,3,4,6,7村，所以需要2臺自動款機，它們的位置在第2村和第4村。第2篇設(shè)施布置

1.設(shè)施規(guī)劃與3個重要設(shè)計過程的關(guān)系。P63產(chǎn)品設(shè)計、工藝規(guī)劃、生產(chǎn)計劃2.設(shè)施布置的基本形式有哪幾種？P79并對產(chǎn)品布置、工藝布置進行比較。設(shè)施布置的基本形式有4種；工藝（功能）布置、產(chǎn)品（流水線）布置、成組布置、固定布置類型生產(chǎn)時間在制品技術(shù)水平產(chǎn)品靈活性需求靈活性機器利用率工人利用率單位產(chǎn)品成本加工/服務(wù)對象路徑維護性設(shè)備投資規(guī)模產(chǎn)品布置短低低低中高高低固定難大工藝布置長高高高高中-低高高不固定易小3.設(shè)施布置的目標。目標可以單個的，也可以多個的，大多數(shù)的設(shè)施布置問題都是以設(shè)施間物料搬運費用最小為目標。4.掌握物流分析的圖表方法有哪幾種，P85重點掌握從至表的繪制及其秩的計算。P89掌握物流分析的圖表方法有線圖、多種產(chǎn)品工藝圖、從至表、工藝流程表圖、物流布置簡圖等例：物流從至表1,選擇矩陣的秩較小的布置進行優(yōu)化優(yōu)化為物流從至表2From/To12優(yōu)化為物流從至表2From/To12341250200130244000物流從至表1從至表1（秩）Moment=2*1+5*2+1*2+2*1+4*1=20From/To21342001125032044000從至表2（秩）Moment=1*3+2*1+5*1+4*1+2*2=18 （數(shù)值*數(shù)值到斜線的垂直距離，1格為1個單位）當量物流量；為了保證進入矩陣的物流量具有可比性，一般采用重量或物料搬運單元來計算當量物流，物料搬運的單位可以是貨筐、托盤、或箱子。交換部門順序，會引起從至表矩的變化，但是，作為從至表的基本元素的部門間的物流量是不會發(fā)生變化的。重點掌握從至表的繪制及其秩的計算。P895.掌握部門關(guān)系圖的繪制。P93（畫不來）P93例1設(shè)有3種零件A、B、C,其工藝路徑及日產(chǎn)量如圖所示（1~5為5個部門），（畫不來）工藝路線及產(chǎn)量表1零件名稱工藝路線日產(chǎn)量/個單件質(zhì)里/kgA1-2-5202B1-2-4-5501C1-3-2-5300.5部門面積表2部門12345面積/m2040406020對上述5個部門進行物流分析，以質(zhì)量作為當量物流量，構(gòu)建從至表，并根據(jù)部門面積構(gòu)建部門關(guān)系圖。解：從至表From/To12345140+5015002005040+1530150040005050000根據(jù)從至表的物流量劃分標準，將部門間的物流量轉(zhuǎn)化為關(guān)系代碼，生成部門關(guān)系圖P98見書本上的圖ttttt4060SSSU0 1EA掌握設(shè)施布置方法——SLP法和關(guān)系表技術(shù)P96關(guān)系表技術(shù)布置方法的步驟：1、 轉(zhuǎn)化物流與作業(yè)單位相互關(guān)系圖為關(guān)系表2、 選擇與其他部門最多密切關(guān)系的部門作為第一部門優(yōu)先進入布置3、 選擇與第一部門具有密切關(guān)系的部門作業(yè)第二部門進入布置4、 按照與第一、二部門為AA、AE、Al、A*的排列順序選擇第三部門5、 依次選擇直至結(jié)束6、 根據(jù)面積進行實際面積的布置。P99例子以例1為例，由關(guān)系圖列出關(guān)系表《（）后面不用填寫，輔助理解）》部門12345A（絕對重要）2（表示與部門1有絕對重要關(guān)系的有部門2）1（表示與部門2有絕對重要關(guān)系的有部門1）E（特別重要）I（重要）4，5（表示與部門2有重要關(guān)系的有部門4,52,52,4O（一般）3（表示與部門1有一般關(guān)系的有部門3）3（表示與部門2有一般關(guān)系的有部門3）1,2U（不重要）E（禁止）由上表，部門2具有1個A關(guān)系，2個I關(guān)系，所以選擇部門2作為第一個部門，其次，選擇與部門2具有A關(guān)系的部門，有部門1,接下來，分析其他部門與部門2、部門1的關(guān)系組合，部門4、部門5均為IU,任選部門4,隨后,分其他部門與部門2、部門1、部門4的關(guān)系組合，選部門5,最后是部門3。這樣，確定布置順序為：2——1——4——5——3它的秩：90*1.5+15*2+50*2+55*1.5+15*1.5+50*1.5=445部門面積部門12345面積/m2040406020單位面積數(shù)/20m12231布置過程見書P100計算機布置方法的步驟分為哪3步？P100選擇、放置、評估第3篇倉儲規(guī)劃1.什么是COI值和COI原則？P164某種物品的COI是該物品的S/R數(shù)量和其存儲空間的比值。COI值越高的物品，越靠近I/O口布置。COI原則將單次S/R量大、存儲空間要求較少的物品放在I/O口附近。COI=物品的S/R數(shù)量/占用的存儲空間第4篇配送線路優(yōu)化1.掌握點點間運輸一一最短路徑求解方法。P186定理：如果序列丨uUU丨是從U到U的最短路徑，那么其了序列丨UU???,uU丨也必然是0 1 n-1 On 0 1 n-2，n-1u到u的最短路徑。0 n-1P188例2

解：1、定乂集合S={U}T={uuu4U6}i=i[(u1)=01 2 3 4 5 6 1 12、集合T中的各頂點到S中的最后一個頂點u1的距離C1j,根據(jù)圖及提示的假設(shè)，可以得到以下的距離關(guān)系表集合T的元素到最后一個頂點u1的距離Cij和到起始點的距離i(uj)下標j23456臨時目標點u2u3u4u5u6C1j41100000011(uj)41100000012(u2)=min{11(u2)li(ui)+c12}=min{4,0+4}=4 12(u3)二min{/1(u3),li(ui)+c』=min{11,0+11}=11同理可得12(u4)=+8 12(u5)=+8 i2(u6)=+8得：12=minb2(u2),12(u3),12(u4),12(u5),12(u6)}=12(u2)=4(取最小值)將S加入到集合S中，S={u1,u2)},在T中移去)u2,T={u3,u4,u5,u6},進一步求解得集合T的元素到最后一個頂點u2的距離Cij和到起始點的距離i(uj)下標j3456臨時目標點u3u4u5u6C2j00720012(uj)1100000013(u6)=+813(u3)=min気2(u3),12(u2)+c23}=min61,4+s}=12(u3)=11同理可得13(u4)=min￡2(u3),12(u2)+c24}=min{+^,4+7}=1113(u5)=min{12(u3),12(u2)+c2513(u6)=+8得：13=min{3(uj,13(u4),13(u5),13(u6)}=13(uJ=6將節(jié)點5加入集合S中，S=ui,u2,u5}，在集合T中移走節(jié)點5,T={3,u4,u6},繼續(xù)上面的計算集合T的元素到最后一個頂點u3的距離Cij和到起始點的距離i(uj)下標j下標j346臨時目標點u3u4u6C5j003813(uj)11110014(u3)=min{3(u3),13(u5)+c53}=min{11,6+00}=1114(u4)=min{3(?,13(u5)+c54}=min{11,6+3}=914(u6)=min{3(u3),13(u5)+c56}=min{11,6+8}=14得：14=min{4(u3),14(u4),14(u6)}=14(u4)=9將節(jié)點4加入集合S中，S=t1,u2,u5u4}，在集合T中移走節(jié)點4，T={3,u6},繼續(xù)上面的計算下標j36臨時目標點u3u6C5j1414(uj)1114集合T的元素到最后一個頂點u3的距離Cij和到起始點的距離i(uj)15(u3)=min{4(u3),14(u4)+c43}=min{11,9+1}=1015(u6)=min{4(u3),14(u4)+c46}=min{11,9+4}=13得：15=min{5(S)，15心6)}=13心=1523)=10將節(jié)點3加入集合S中，S=L1?u2,u5,u4,u3}，在集合T中移走節(jié)點3,T=L6},繼續(xù)上面的計算

15（U6）=minl（U6）'15（U3）+c36^=15（°3）+C36=12從u1到達u6的最短距離為12,用圖形表達上述過程，如圖所示從頂點到。1從頂點到。1到頂點u6之間的最短路徑是從Ulggu4,u3,u6（單箭頭換成雙箭頭）最短路徑的長度11(ul)+C12+C25+C54+C43+C36=0+4+2+3+1+2=122.掌握多點間運輸——運輸算法P193。例題目的點起始點f--、、1234供應(yīng)量137645224322343853需求量332210解：采用西北角法目的點起始點f-、-、1234供應(yīng)量133270604520214130223040318253需求量332210m+n-1=3+4T=6需要支付的總運輸成本為：f（x0）=工工CX.=3*3+2*7+1*4+1*3+1*8+2*5=48IJ.采用閉回路進行優(yōu)化、、、目的點起始點、1234供應(yīng)量123071624521204130223043308053需求量332210需要支付的總運輸成本為：f（x0）=工工C.X.=2*3+1*2+3*3+1*6+1*3+2*4=34JJ2.掌握單回路運輸?shù)膬煞N求解方法（最近鄰點法和最近插入法），并能說明兩種方法之間的區(qū)別。最近鄰點法例題4P202

現(xiàn)有一個連通圖，|A|=6，它們的距離矩陣如表所示，它的相對位置如圖所，假設(shè)i,j兩點距離是對稱―'亠^=1=^兀素uiu2u3u4u5u6ul一1068715u2一5201516u3一1478u4一412u5一6u6一解：先將節(jié)點1加入到回路中，丁={巴},從節(jié)點q出發(fā)，比較其到節(jié)點2，3，4，5，6的距離，選擇最小值，從節(jié)點ul節(jié)點到第3個節(jié)點的U3的距離最小，為6。因此將節(jié)點u3加入回路中，T={q,u3}，然后從節(jié)點u3出發(fā)，離u3最近的節(jié)點。min={C3i|ieN,1<i<6,且i豐1,3}=C32=5,這樣將u2節(jié)點加入到回路中，T={ui,u3,u2}然后從節(jié)點u2出發(fā)，離u2最近的節(jié)點。min={C2i|ieN,1<i<6,且i豐1,3，}=C25=15，這樣將u5節(jié)點加入到回路中，T={ui,u3,u2，u5}依次類推，分別將u4,u6加入到回路中，得到最后的解為：T={ui,u3,u2，u5，u4,u6}總行駛距離為f=6+5+15+4+12+15=57最優(yōu)解為：解：先將節(jié)點1加入到回路中，T={g￡},從節(jié)點匕出發(fā)，比較其到節(jié)點2，3，4，5，6的距離，從節(jié)點ul節(jié)點到第5個節(jié)點的u5的距離為7。因此將節(jié)點u5加入回路中，T={ui,u5}，然后從節(jié)點u5出發(fā)，離u5最近的節(jié)點。min={C5i|ie