（2） 主要算法的基本思想： 從題目上來分析我認(rèn)為這是一個(gè)圖的最短路徑問題。因此決定用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)度值為原來的最短路徑長(zhǎng)度值與頂點(diǎn)U的最短路徑長(zhǎng)度只值中的較小的。此過程不斷重復(fù)，直到集合T的頂點(diǎn)全部加入到集合S為止。
標(biāo)簽： Dijkstra 算法 最短路徑 分
上傳時(shí)間： 2015-05-01
上傳用戶：wpwpwlxwlx
VB中.使用.復(fù)合形法求最小值.無壓縮密碼./?
標(biāo)簽： 密碼
上傳時(shí)間： 2014-01-03
上傳用戶：windwolf2000
“取CPU和硬盤ID值” 在Windows 98平臺(tái)下編譯成功，演示如何取CPU和硬盤ID值。
標(biāo)簽： Windows CPU 硬盤 下編譯
上傳時(shí)間： 2015-05-03
上傳用戶：jiahao131
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
為嵌入式軟件開發(fā)中用到的字體點(diǎn)陣所做的windows任意字體/任意大小取點(diǎn)陣工具, 基于對(duì)話框,可選字體和字體大小,可預(yù)覽點(diǎn)陣效果,生成C語(yǔ)言的字體點(diǎn)陣數(shù)據(jù)文件,
標(biāo)簽： 字體 windows 點(diǎn)陣 嵌入式
上傳用戶：zm7516678
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
上傳用戶：wfeel
本程序用于列取本地IP地址及所有可以通訊的端口
標(biāo)簽： 程序 地址 通訊 端口
上傳時(shí)間： 2015-05-04
上傳用戶：xjz632
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
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
