(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
一個跟Cppunit一樣好用的單元測試工具,同時可以完成功能測試,集成測試
標簽: Cppunit 單元測試
上傳時間: 2014-01-06
沒有密碼,直接安裝后復制CRACK里邊的文件到跟目錄下即可使用,呵呵,希望大家喜歡.
標簽: CRACK 密碼 家 目錄
上傳時間: 2013-12-24
上傳用戶:FreeSky
給你們提供了匯編語言的電子教案。希望你們在這方面有什么要更改的或不足的。。。有什么問題跟我聯系。謝謝。
標簽: 匯編語言 方面 電子教案
上傳時間: 2014-01-07
上傳用戶:dapangxie
Unix 跟 linux 的 programing handbook, 是uninx跟linux開發者的福音, 有了它對你開發進度有極大幫助. 注意: 此文件不適用於一般 linux or unix 用家
標簽: linux programing handbook uninx
上傳時間: 2015-05-04
上傳用戶:三人用菜
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 視頻編解碼 協議
上傳用戶:banyou
ITU-T .H.264\AVC視頻編解碼協議的最新標準文檔.
標簽: ITU-T 264 AVC 視頻編解碼
上傳時間: 2013-12-26
上傳用戶:vodssv
蟲蟲下載站版權所有 京ICP備2021023401號-1