(2) 主要算法的基本思想: 從題目上來分析我認為這是一個圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產生最短路徑的方法:設置兩個頂點的集合T和S,集合S中存放已找到的最短路徑的頂點,集合T中存放當前還未找到的最短路徑的頂點。初始狀態時,集合S中只包含源點V0,然后不斷從集合T中選取到頂點V0路徑長度最短的頂點加入到集合S中,集合S中每加入一個新的頂點U,都要修改頂點V0到集合T中剩余頂點的最短路徑長度值,集合T中各頂點新的最短路徑長度值為原來的最短路徑長度值與頂點U的最短路徑長度只值中的較小的。此過程不斷重復,直到集合T的頂點全部加入到集合S為止。
標簽: Dijkstra 算法 最短路徑 分
上傳時間: 2015-05-01
上傳用戶:wpwpwlxwlx
組合語言的大數加減乘除 適合組語初學者訓練計算機科學的運算邏輯
標簽:
上傳用戶:waitingfy
uCOS-II作者Jean J.Labrosse先生所著圖書 《嵌入式系統構件》書后光盤中的源代碼。基本涉及了常用嵌入式系統的外圍硬件接口程序,源碼有極其詳細的注釋。
標簽: Labrosse uCOS-II Jean 嵌入式系統
上傳時間: 2013-12-20
上傳用戶:sevenbestfei
DELPHI basicCtrl+NUM 直接將光標跳到NUM處,NUM是用Ctrl+Shift+NUM設置的標號。 NUM不能用小鍵盤。 Ctrl+Home 將光標移至文件頭。 Ctrl+End 將光標移至文件尾。 Ctrl+B Buffer List窗口。 Ctrl+I 同Tab鍵。 Ctrl+M 同Enter鍵。 Ctrl+N 同Enter鍵,但光標位置保持不變。 Ctrl+T 刪除光標右邊的一個單詞。 Ctrl+Y 刪除光標所在行。 Ctrl+Shift+↑ 光標在函數體內時,將光標快速移至當前函數聲明處。 Ctrl+Shift+↓ 光標在函數聲明行時,將光標快速移至函數定義處。 Ctrl+Shift+C 聲明一個過程或函數后,直接生成過程或函數的名稱、begin、end Ctrl+Shift+E 光標在Edit窗口和Explorer窗口間切換。 Ctrl+Shift+G 插入GUID。 Ctrl+Shift+J 彈出Delphi語句提示窗口,選擇所需語句將自動完成一條語句。 Ctrl+Shift+T 在光標行加入To-Do注釋。 Ctrl+Shift+Y 刪除光標之后至本行末尾之間的文本。 Ctrl+F3 Call Stack窗口。 Ctrl+F4 等于File菜單中的Close項。
標簽: basicCtrl NUM DELPHI 光標
上傳時間: 2014-11-26
上傳用戶:kr770906
詳細介紹了開關電源的設計,再勵磁回路串接約為勵磁繞組電阻值10倍的附加電阻來構成閉合電路,把同步電動機的定子直接接入電網,使之按異步電動機啟動,當轉速達到亞同步轉速(95%)時,再切除附加電阻。
標簽: 勵磁 開關電源 回路 繞組
上傳時間: 2014-01-14
上傳用戶:從此走出陰霾
X(t)=Asin(2*pi *f *t+ q)+n(t) 估計其中的參數為A,f, q。n(t)為隨機噪聲,服從正態分布。 其他的具體見附件中的程序
標簽: Asin pi 參數
上傳時間: 2013-12-18
上傳用戶:225588
生成漢字大寫金額的模塊源代碼 生 成漢字大寫金額的模塊源代碼
標簽: 漢字 模塊 源代碼
上傳時間: 2015-05-03
上傳用戶:hustfanenze
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
蟲蟲下載站版權所有 京ICP備2021023401號-1