圖論動畫-Dijkstra算法.ppt

圖論動畫-Dijkstra算法.ppt

ID：48189371

大小：198.50 KB

頁數(shù)：13頁

時間：2020-01-18

圖論動畫-Dijkstra算法.ppt_第1頁
圖論動畫-Dijkstra算法.ppt_第2頁
圖論動畫-Dijkstra算法.ppt_第3頁
圖論動畫-Dijkstra算法.ppt_第4頁
圖論動畫-Dijkstra算法.ppt_第5頁
資源描述：

《圖論動畫-Dijkstra算法.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、15.082和6.855JDijkstra算法一個例子123456242134232初始化10?????選擇有最小臨時距離標號的結(jié)點.2更新步23456242134232240?????13選擇最小臨時標號134562421342322402???4更新步123456242134232246430???結(jié)點3的前驅(qū)現(xiàn)在是結(jié)點25選擇最小臨時標號1245624213423223640?36更新124562421342320d(5)沒有變化.32364?7選擇最小臨時標號12462421342320323

2、64?58更新1246242134232032364?5d(4)沒有變化69選擇最小臨時標號12624213423203236456410更新126242134232032364564d(6)沒有改變11選擇最小臨時標號122421342320323645646沒有要更新的了12結(jié)束算法122421342320323645646現(xiàn)在所有結(jié)點都保持不變了前驅(qū)形成了樹從結(jié)點1到結(jié)點6的最短路徑能通過回溯前驅(qū)得到13

當前文檔最多預覽五頁，下載文檔查看全文

此文檔下載收益歸作者所有

當前文檔最多預覽五頁，下載文檔查看全文
溫馨提示：
1. 部分包含數(shù)學公式或PPT動畫的文件，查看預覽時可能會顯示錯亂或異常，文件下載后無此問題，請放心下載。
2. 本文檔由用戶上傳，版權(quán)歸屬用戶，天天文庫負責整理代發(fā)布。如果您對本文檔版權(quán)有爭議請及時聯(lián)系客服。
3. 下載前請仔細閱讀文檔內(nèi)容，確認文檔內(nèi)容符合您的需求后進行下載，若出現(xiàn)內(nèi)容與標題不符可向本站投訴處理。
4. 下載文檔時可能由于網(wǎng)絡波動等原因無法下載或下載錯誤，付費完成后未能成功下載的用戶請聯(lián)系客服處理。