(2) 主要算法的基本思想: 從題目上來分析我認(rèn)為這是一個(gè)圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產(chǎn)生最短路徑的方法:設(shè)置兩個(gè)頂點(diǎn)的集合T和S,集合S中存放已找到的最短路徑的頂點(diǎn),集合T中存放當(dāng)前還未找到的最短路徑的頂點(diǎn)。初始狀態(tài)時(shí),集合S中只包含源點(diǎn)V0,然后不斷從集合T中選取到頂點(diǎn)V0路徑長度最短的頂點(diǎn)加入到集合S中,集合S中每加入一個(gè)新的頂點(diǎn)U,都要修改頂點(diǎn)V0到集合T中剩余頂點(diǎn)的最短路徑長度值,集合T中各頂點(diǎn)新的最短路徑長度值為原來的最短路徑長度值與頂點(diǎn)U的最短路徑長度只值中的較小的。此過程不斷重復(fù),直到集合T的頂點(diǎn)全部加入到集合S為止。
標(biāo)簽: Dijkstra 算法 最短路徑 分
上傳時(shí)間: 2015-05-01
上傳用戶:wpwpwlxwlx
DELPHI basicCtrl+NUM 直接將光標(biāo)跳到NUM處,NUM是用Ctrl+Shift+NUM設(shè)置的標(biāo)號(hào)。 NUM不能用小鍵盤。 Ctrl+Home 將光標(biāo)移至文件頭。 Ctrl+End 將光標(biāo)移至文件尾。 Ctrl+B Buffer List窗口。 Ctrl+I 同Tab鍵。 Ctrl+M 同Enter鍵。 Ctrl+N 同Enter鍵,但光標(biāo)位置保持不變。 Ctrl+T 刪除光標(biāo)右邊的一個(gè)單詞。 Ctrl+Y 刪除光標(biāo)所在行。 Ctrl+Shift+↑ 光標(biāo)在函數(shù)體內(nèi)時(shí),將光標(biāo)快速移至當(dāng)前函數(shù)聲明處。 Ctrl+Shift+↓ 光標(biāo)在函數(shù)聲明行時(shí),將光標(biāo)快速移至函數(shù)定義處。 Ctrl+Shift+C 聲明一個(gè)過程或函數(shù)后,直接生成過程或函數(shù)的名稱、begin、end Ctrl+Shift+E 光標(biāo)在Edit窗口和Explorer窗口間切換。 Ctrl+Shift+G 插入GUID。 Ctrl+Shift+J 彈出Delphi語句提示窗口,選擇所需語句將自動(dòng)完成一條語句。 Ctrl+Shift+T 在光標(biāo)行加入To-Do注釋。 Ctrl+Shift+Y 刪除光標(biāo)之后至本行末尾之間的文本。 Ctrl+F3 Call Stack窗口。 Ctrl+F4 等于File菜單中的Close項(xiàng)。
標(biāo)簽: basicCtrl NUM DELPHI 光標(biāo)
上傳時(shí)間: 2014-11-26
上傳用戶:kr770906
X(t)=Asin(2*pi *f *t+ q)+n(t) 估計(jì)其中的參數(shù)為A,f, q。n(t)為隨機(jī)噪聲,服從正態(tài)分布。 其他的具體見附件中的程序
標(biāo)簽: Asin pi 參數(shù)
上傳時(shí)間: 2013-12-18
上傳用戶:225588
能計(jì)算如下表達(dá)式:x=3 y=4 z=x^2+sin(y)
標(biāo)簽: sin 計(jì)算 表達(dá)式
上傳時(shí)間: 2015-05-04
上傳用戶:
ITU-T H.261 視頻編解碼協(xié)議的最新標(biāo)準(zhǔn)文檔.
標(biāo)簽: ITU-T 261 視頻編解碼 協(xié)議
上傳時(shí)間: 2014-07-04
上傳用戶:愛死愛死
ITU-T H.263 視頻編解碼協(xié)議的最新標(biāo)準(zhǔn)文檔.
標(biāo)簽: ITU-T 263 視頻編解碼 協(xié)議
上傳用戶:banyou
ITU-T .H.264\AVC視頻編解碼協(xié)議的最新標(biāo)準(zhǔn)文檔.
標(biāo)簽: ITU-T 264 AVC 視頻編解碼
上傳時(shí)間: 2013-12-26
上傳用戶:vodssv
G.729音頻編解碼協(xié)議的標(biāo)準(zhǔn)文檔和標(biāo)準(zhǔn)參考代碼(ITU-T提供),包括編碼和解碼,純C實(shí)現(xiàn),未優(yōu)化.
標(biāo)簽: ITU-T 729 音頻 編解碼
上傳時(shí)間: 2015-05-05
上傳用戶:無聊來刷下
日本著名的的嵌入式實(shí)時(shí)操作系統(tǒng)T-Kernel的源碼及用戶手冊(cè)。
標(biāo)簽: T-Kernel 日本 嵌入式 實(shí)時(shí)操作系統(tǒng)
上傳用戶:13160677563
求解定位方程組。并直接利用三元方程求出X,Y,Z時(shí)的誤差子函數(shù)
標(biāo)簽: 方程 定位 三元 函數(shù)
上傳時(shí)間: 2013-12-16
上傳用戶:bruce
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1