版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
最短路算法任意一對(duì)頂點(diǎn)之間的最短路算法:Floyd算法1、求距離矩陣的方法2、求路徑矩陣的方法3、查找最短路路徑的方法(一)算法的基本思想(三)算法步驟算法的基本思想算法原理——
求路徑矩陣的方法在建立距離矩陣的同時(shí)可建立路徑矩陣R.即當(dāng)vk被插入任何兩點(diǎn)間的最短路徑時(shí),被記錄在R(k)中,依次求時(shí)求得,可由來查找任何點(diǎn)對(duì)之間最短路的路徑.ij算法原理——
查找最短路路徑的方法pkp2p1p3q1q2qm則由點(diǎn)i到j(luò)的最短路的路徑為:算法步驟clear;w=[0,9,inf,3,inf;9,0,2,inf,7;inf,2,0,2,4;3,inf,2,0,inf;inf,7,4,inf,0];[d,r]=floyd(w)
選址問題--中心問題clear;w=[0,3,inf,inf,inf,inf,inf;3,0,2,inf,1.8,2.5,inf;inf,2,0,6,2,inf,inf;inf,inf,6,0,3,inf,inf;inf,1.8,2,3,0,4,inf;inf,2.5,inf,inf,4,0,1.5;inf,inf,inf,inf,inf,1.5,0];[d,r]=floyd(w)S=max(d’)%求矩陣各列的最大值s=min(S)S(v1)=10,S(v2)=7,S(v3)=6,S(v4)=8.5,S(v5)=7,S(v6)=7,S(v7)=8.5S(v3)=6,故應(yīng)將消防站設(shè)在v3處。clear;w=[0,3,inf,inf,inf,inf,inf;3,0,2,inf,inf,4,inf;inf,2,0,6,2,inf,inf;inf,inf,6,0,1,inf,inf;inf,inf,2,1,0,4,inf;inf,4,inf,inf,4,0,1.5;inf,inf,inf,inf,inf,1.5,0];[d,r]=floyd(w)q=[3,2,7,1,6,1,4];fori=1:7m1=0;forj=1:7m1=m1+q(j)*d(i,j);endm(i)=m1;endmmin(m)d=
03.00005.00008.00007.00007.00008.50003.000002.00005.00004.00004.00005.50005.00002.000003.00002.00006.00007.50008.00005.00003.000001.00005.00006.50007.00004.00002.00001.000004.00005.50007.00004.00006.00005.00004.000001.50008.50005.50007.50006.50005.50001.50000m=13278709270106130ans=70實(shí)驗(yàn)八、最佳災(zāi)情巡視路線(節(jié)選部分)實(shí)驗(yàn)內(nèi)容:求出下圖中O到其它各點(diǎn)的最短路線(要求求出最短路線及其最短距離)(節(jié)選了教材上337面圖中的16
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024-2030年消融導(dǎo)管行業(yè)市場(chǎng)現(xiàn)狀供需分析及投資評(píng)估規(guī)劃分析研究報(bào)告
- 2024-2030年汽車美容服務(wù)行業(yè)市場(chǎng)現(xiàn)狀供需分析及投資評(píng)估規(guī)劃分析研究報(bào)告
- 2024-2030年植物香料行業(yè)市場(chǎng)發(fā)展現(xiàn)狀及競(jìng)爭(zhēng)格局與投資戰(zhàn)略研究報(bào)告
- 2024-2030年梅子酒行業(yè)市場(chǎng)發(fā)展分析及競(jìng)爭(zhēng)格局與投資戰(zhàn)略研究報(bào)告
- 2024-2030年柴油車排氣系統(tǒng)行業(yè)市場(chǎng)現(xiàn)狀供需分析及投資評(píng)估規(guī)劃分析研究報(bào)告
- 2024-2030年術(shù)前皮膚準(zhǔn)備行業(yè)市場(chǎng)現(xiàn)狀供需分析及重點(diǎn)企業(yè)投資評(píng)估規(guī)劃分析研究報(bào)告
- 2024-2030年有毒氣體變送器行業(yè)市場(chǎng)現(xiàn)狀供需分析及投資評(píng)估規(guī)劃分析研究報(bào)告
- 2024-2030年暖氣爐市場(chǎng)發(fā)展現(xiàn)狀調(diào)查及供需格局分析預(yù)測(cè)報(bào)告
- 2024-2030年智能照明市場(chǎng)占有率全景分析及投資契機(jī)剖析研究報(bào)告
- 2024-2030年智能卡行業(yè)風(fēng)險(xiǎn)投資運(yùn)行分析及運(yùn)作模式與投融資研究報(bào)告
- SL721-2015水利水電工程施工安全管理導(dǎo)則
- 煙葉分級(jí)工(技師)職業(yè)鑒定理論考試復(fù)習(xí)題及答案
- 幼兒園美術(shù)色彩搭配培訓(xùn)
- (正式版)QBT 5935-2024 白酒工業(yè)綠色工廠評(píng)價(jià)要求
- 監(jiān)控維保實(shí)施方案
- 生態(tài)旅游景區(qū)規(guī)劃研究與實(shí)踐-以塔里木胡楊林景區(qū)為例的開題報(bào)告
- (2024年)全新希沃白板課件
- 重難點(diǎn)18 三角函數(shù)中w取值范圍問題八大題型匯總(解析版)-2024年高考數(shù)學(xué)重難點(diǎn)題型突破(新高考通用)
- 2024全新旅行社地接社合同帶多場(chǎng)景
- 軟件技術(shù)規(guī)范模板樣本
- 環(huán)保行業(yè)深度報(bào)告:水務(wù)專題3-污水定價(jià)%26調(diào)價(jià)機(jī)制保障收益較供水應(yīng)享風(fēng)險(xiǎn)溢價(jià)
評(píng)論
0/150
提交評(píng)論