(2) 主要算法的基本思想: 從題目上來(lái)分析我認(rèn)為這是一個(gè)圖的最短路徑問(wèn)題。因此決定用Dijkstra算法按路徑長(zhǎng)度遞增的順序逐步產(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路徑長(zhǎng)度最短的頂點(diǎn)加入到集合S中,集合S中每加入一個(gè)新的頂點(diǎn)U,都要修改頂點(diǎn)V0到集合T中剩余頂點(diǎn)的最短路徑長(zhǎng)度值,集合T中各頂點(diǎn)新的最短路徑長(zhǎng)度值為原來(lái)的最短路徑長(zhǎng)度值與頂點(diǎn)U的最短路徑長(zhǎng)度只值中的較小的。此過(guò)程不斷重復(fù),直到集合T的頂點(diǎn)全部加入到集合S為止。
標(biāo)簽: Dijkstra 算法 最短路徑 分
上傳時(shí)間: 2015-05-01
上傳用戶(hù):wpwpwlxwlx
USB20的IP CORE,可以直接用在SOPC下,自動(dòng)完成全部的枚舉,只需修改枚舉參數(shù)即可!
標(biāo)簽: CORE SOPC USB 20
上傳時(shí)間: 2014-02-19
上傳用戶(hù):wpt
win2k下直接用API函數(shù)編寫(xiě)串口通訊例程(VC6).RAR。 直接用WINAPI編寫(xiě)的串口通訊例程。
標(biāo)簽: WINAPI win2k API VC6
上傳時(shí)間: 2015-05-03
上傳用戶(hù):rocwangdp
X(t)=Asin(2*pi *f *t+ q)+n(t) 估計(jì)其中的參數(shù)為A,f, q。n(t)為隨機(jī)噪聲,服從正態(tài)分布。 其他的具體見(jiàn)附件中的程序
標(biāo)簽: Asin pi 參數(shù)
上傳時(shí)間: 2013-12-18
上傳用戶(hù):225588
C和BASIC對(duì)51系列編實(shí)現(xiàn)PC機(jī)與MCU通信,以將MCU作PC的前端數(shù)據(jù)采集器或命令執(zhí)行器.
標(biāo)簽: MCU BASIC 51系列 PC機(jī)
上傳時(shí)間: 2013-12-20
上傳用戶(hù):wfeel
ITU-T H.261 視頻編解碼協(xié)議的最新標(biāo)準(zhǔn)文檔.
標(biāo)簽: ITU-T 261 視頻編解碼 協(xié)議
上傳時(shí)間: 2014-07-04
上傳用戶(hù):愛(ài)死愛(ài)死
ITU-T H.263 視頻編解碼協(xié)議的最新標(biāo)準(zhǔn)文檔.
標(biāo)簽: ITU-T 263 視頻編解碼 協(xié)議
上傳時(shí)間: 2015-05-04
上傳用戶(hù):banyou
ITU-T .H.264\AVC視頻編解碼協(xié)議的最新標(biāo)準(zhǔn)文檔.
標(biāo)簽: ITU-T 264 AVC 視頻編解碼
上傳時(shí)間: 2013-12-26
上傳用戶(hù):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
上傳用戶(hù):無(wú)聊來(lái)刷下
PS2游戲硬盤(pán)直灌(HDL)的Windows下VC的源代碼,根據(jù)HDUMP修改的(改正了幾處錯(cuò)誤)。命令行方式執(zhí)行,具體使用說(shuō)明可在命令行中看到。HDP.exe是執(zhí)行程序。
標(biāo)簽: Windows PS2 HDL 硬盤(pán)
上傳時(shí)間: 2014-01-02
上傳用戶(hù):小草123
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1