




已閱讀5頁,還剩1頁未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
Dijkstra算法我們想找到A與E(下圖)之間的最佳路由??梢钥吹紸與E之間有六條可能路徑(ABE、ACE、ABDE、ACDE、ABDCE、ACDBE),很明顯ABDE是最佳路由,因?yàn)樗臋?quán)值最小。但是實(shí)際情況并非總是如此簡單,有很多復(fù)雜的情形需要使用算法來找到最佳路由。 1. 如下圖所示,源節(jié)點(diǎn)(A)被選為T節(jié)點(diǎn),所以它的標(biāo)號(hào)是永久(我們將永久性節(jié)點(diǎn)以實(shí)圈標(biāo)注,T節(jié)點(diǎn)以-符號(hào)標(biāo)注)。 2. 在這一步中,直接鏈接到T節(jié)點(diǎn)的暫時(shí)性節(jié)點(diǎn)(B, C)的狀態(tài)記錄集已經(jīng)被修改。同時(shí),由于B有更小的權(quán)值,所以它被選作T節(jié)點(diǎn),其標(biāo)號(hào)被改為永久(如下圖所示)。 3. 與步驟2類似,在這一步中,直接鏈接到T節(jié)點(diǎn)的暫時(shí)性節(jié)點(diǎn)(D, E)的狀態(tài)記錄集已經(jīng)被修改。同時(shí),由于D有更小的權(quán)值,所以它被選作T節(jié)點(diǎn),其標(biāo)號(hào)被改為永久(如下圖所示)。 4. 在這一步中,已經(jīng)沒有任何暫時(shí)性節(jié)點(diǎn),所以我們僅僅需要確認(rèn)下一個(gè)T節(jié)點(diǎn)。因?yàn)镋有最小權(quán)值,所以它被選作T節(jié)點(diǎn)。 5. E是目的節(jié)點(diǎn),所以我們在這里停止。 我們已經(jīng)到達(dá)了終點(diǎn)!現(xiàn)在,我們需要確定路由。E的前序節(jié)點(diǎn)是D,D的前序節(jié)點(diǎn)是B,B的前序節(jié)點(diǎn)是A。所以最佳路由是
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(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ǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 中水回用技術(shù)在建筑領(lǐng)域的應(yīng)用與實(shí)踐
- 工程停工方案參考模板
- 設(shè)計(jì)單位安全生產(chǎn)責(zé)任
- 醫(yī)院抓好安全生產(chǎn)工作
- 推進(jìn)安全生產(chǎn)五進(jìn)
- 網(wǎng)絡(luò)安全技術(shù)技術(shù)培訓(xùn)
- 物業(yè)公司內(nèi)部規(guī)章制度
- 關(guān)于食品安全的應(yīng)急預(yù)案
- 電廠安全生產(chǎn)規(guī)程
- 企業(yè)安全生產(chǎn)教育和培訓(xùn)記錄
- 知行合一-王陽明傳奇課件
- 鍋爐澆注料施工方案
- GB/T 17394.1-2014金屬材料里氏硬度試驗(yàn)第1部分:試驗(yàn)方法
- GB/T 1606-2008工業(yè)碳酸氫鈉
- 葛的栽培技術(shù)
- 《綠色建筑概論》整套教學(xué)課件
- 山東中醫(yī)藥大學(xué)2020-2021學(xué)年內(nèi)科護(hù)理學(xué)試題及答案2
- 2022年綿陽江油市社區(qū)工作者招聘考試模擬試題及答案解析
- 初中道德與法治學(xué)科教學(xué)經(jīng)驗(yàn)交流
- 工程測量、定位放線控制點(diǎn)復(fù)核記錄表
- 申辦出入境證件的函
評論
0/150
提交評論