(2) 主要算法的基本思想: 從題目上來分析我認為這是一個圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產生最短路徑的方法:設置兩個頂點的集合T和S,集合S中存放已找到的最短路徑的頂點,集合T中存放當前還未找到的最短路徑的頂點。初始狀態時,集合S中只包含源點V0,然后不斷從集合T中選取到頂點V0路徑長度最短的頂點加入到集合S中,集合S中每加入一個新的頂點U,都要修改頂點V0到集合T中剩余頂點的最短路徑長度值,集合T中各頂點新的最短路徑長度值為原來的最短路徑長度值與頂點U的最短路徑長度只值中的較小的。此過程不斷重復,直到集合T的頂點全部加入到集合S為止。
標簽: Dijkstra 算法 最短路徑 分
上傳時間: 2015-05-01
上傳用戶:wpwpwlxwlx
X(t)=Asin(2*pi *f *t+ q)+n(t) 估計其中的參數為A,f, q。n(t)為隨機噪聲,服從正態分布。 其他的具體見附件中的程序
標簽: Asin pi 參數
上傳時間: 2013-12-18
上傳用戶:225588
無禁手的五子棋帶人工智能,采用alpha-beta剪枝的算法,可以以console和web applet和可執行程序的方式運行
標簽: 人工智能
上傳時間: 2013-12-31
上傳用戶:invtnewer
C和BASIC對51系列編實現PC機與MCU通信,以將MCU作PC的前端數據采集器或命令執行器.
標簽: MCU BASIC 51系列 PC機
上傳時間: 2013-12-20
上傳用戶:wfeel
ITU-T H.261 視頻編解碼協議的最新標準文檔.
標簽: ITU-T 261 視頻編解碼 協議
上傳時間: 2014-07-04
上傳用戶:愛死愛死
ITU-T H.263 視頻編解碼協議的最新標準文檔.
標簽: ITU-T 263 視頻編解碼 協議
上傳時間: 2015-05-04
上傳用戶:banyou
ITU-T .H.264\AVC視頻編解碼協議的最新標準文檔.
標簽: ITU-T 264 AVC 視頻編解碼
上傳時間: 2013-12-26
上傳用戶:vodssv
G.729音頻編解碼協議的標準文檔和標準參考代碼(ITU-T提供),包括編碼和解碼,純C實現,未優化.
標簽: ITU-T 729 音頻 編解碼
上傳時間: 2015-05-05
上傳用戶:無聊來刷下
日本著名的的嵌入式實時操作系統T-Kernel的源碼及用戶手冊。
標簽: T-Kernel 日本 嵌入式 實時操作系統
上傳用戶:13160677563
企業人事管理信息系統,介紹了員工基本信息,員工考勤管理,員工工作評價管理,員工工資管理
標簽: 管理信息系統
上傳時間: 2013-12-24
上傳用戶:cxl274287265
蟲蟲下載站版權所有 京ICP備2021023401號-1