(2) 主要算法的基本思想: 從題目上來分析我認為這是一個圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產生最短路徑的方法:設置兩個頂點的集合T和S,集合S中存放已找到的最短路徑的頂點,集合T中存放當前還未找到的最短路徑的頂點。初始狀態(tài)時,集合S中只包含源點V0,然后不斷從集合T中選取到頂點V0路徑長度最短的頂點加入到集合S中,集合S中每加入一個新的頂點U,都要修改頂點V0到集合T中剩余頂點的最短路徑長度值,集合T中各頂點新的最短路徑長度值為原來的最短路徑長度值與頂點U的最短路徑長度只值中的較小的。此過程不斷重復,直到集合T的頂點全部加入到集合S為止。
標簽: Dijkstra 算法 最短路徑 分
上傳時間: 2015-05-01
上傳用戶:wpwpwlxwlx
這是在學習C#的代理和事件時寫的一個例子
標簽: 代理
上傳時間: 2015-05-02
上傳用戶:hn891122
MASON代表多主體鄰里或網(wǎng)絡仿真(Multi-Agent Simulator of Neighborhoods or Networks)。它是喬治梅森大學用Java開發(fā)的離散事件多主體仿真核心庫,具有快速、靈活和便攜的特點。它本身支持輕量級的模擬需求,自含模型可以嵌入到其他Java應用當中,還可以選擇2D和3D圖形顯示。
標簽: Neighborhoods Multi-Agent Simulator Networks
上傳時間: 2014-01-22
上傳用戶:釣鰲牧馬
X(t)=Asin(2*pi *f *t+ q)+n(t) 估計其中的參數(shù)為A,f, q。n(t)為隨機噪聲,服從正態(tài)分布。 其他的具體見附件中的程序
標簽: Asin pi 參數(shù)
上傳時間: 2013-12-18
上傳用戶:225588
C和BASIC對51系列編實現(xiàn)PC機與MCU通信,以將MCU作PC的前端數(shù)據(jù)采集器或命令執(zhí)行器.
標簽: MCU BASIC 51系列 PC機
上傳時間: 2013-12-20
上傳用戶:wfeel
引入事件驅動觀念的搶占式多任務微型實時內核——MicroStar的設計與實現(xiàn);提出基于事件的優(yōu)先級這一新概念。
標簽: MicroStar 事件驅動 多任務 內核
上傳時間: 2014-10-14
上傳用戶:han_zh
ITU-T H.261 視頻編解碼協(xié)議的最新標準文檔.
標簽: ITU-T 261 視頻編解碼 協(xié)議
上傳時間: 2014-07-04
上傳用戶:愛死愛死
ITU-T H.263 視頻編解碼協(xié)議的最新標準文檔.
標簽: ITU-T 263 視頻編解碼 協(xié)議
上傳時間: 2015-05-04
上傳用戶:banyou
ITU-T .H.264\AVC視頻編解碼協(xié)議的最新標準文檔.
標簽: ITU-T 264 AVC 視頻編解碼
上傳時間: 2013-12-26
上傳用戶:vodssv
G.729音頻編解碼協(xié)議的標準文檔和標準參考代碼(ITU-T提供),包括編碼和解碼,純C實現(xiàn),未優(yōu)化.
標簽: ITU-T 729 音頻 編解碼
上傳時間: 2015-05-05
上傳用戶:無聊來刷下
蟲蟲下載站版權所有 京ICP備2021023401號-1