(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
通過發(fā)送AT命令實(shí)現(xiàn)發(fā)送和接受短信的功能
標(biāo)簽: 發(fā)送 命令 短信
上傳時(shí)間: 2014-03-02
上傳用戶:gxmm
開源的手機(jī)短信開發(fā)包!包括例子程序和比較詳細(xì)的文檔,還有開發(fā)者的網(wǎng)站!來源于sourceforge!
標(biāo)簽: 開源 開發(fā)包 手機(jī)短信 程序
上傳時(shí)間: 2014-01-17
上傳用戶:大融融rr
smsbean短信平臺(tái) 系統(tǒng)內(nèi)部全部采用事件激發(fā)方式,所有工作線程都是由事件驅(qū)動(dòng)模式,這樣保證系統(tǒng)最大工作和效率在數(shù)據(jù)處理層和網(wǎng)關(guān)數(shù)據(jù)的傳輸調(diào)度上是采用異步,并行的處理模式,在最大程度上減 少IO操作對(duì)工作線程的影響,同時(shí)對(duì)數(shù)據(jù)庫的采用批處理的模式,最大限度減少對(duì)數(shù)據(jù)庫的IO操作。
標(biāo)簽: smsbean 模式 短信
上傳時(shí)間: 2015-05-10
上傳用戶:huyiming139
本書讓你在最短的時(shí)間內(nèi)掌握sql的精華.
標(biāo)簽: sql
上傳時(shí)間: 2015-05-18
上傳用戶:firstbyte
SMS短信編程,該軟件實(shí)現(xiàn)短信發(fā)送和接收的測試, 運(yùn)行環(huán)境: 任意平臺(tái)/JAVA環(huán)境/
標(biāo)簽: SMS 短信 發(fā)送 接收
上傳時(shí)間: 2014-11-27
上傳用戶:xauthu
手機(jī)短消息服務(wù)的服務(wù)器和客戶端(linux)的源代碼,支持一下!
標(biāo)簽: linux 手機(jī)短消息 服務(wù) 服務(wù)器
上傳時(shí)間: 2014-01-30
上傳用戶:獨(dú)孤求源
一個(gè)手機(jī)短信收發(fā)程序使用時(shí)需與電腦相連支持usb和comm接口
標(biāo)簽: comm usb 手機(jī)短信 收發(fā)
上傳時(shí)間: 2015-05-29
上傳用戶:894898248
最短路徑和哈密頓通路,可以求得多條最短路徑和哈密頓通路。
標(biāo)簽: 最短路徑 通路
上傳時(shí)間: 2015-06-01
上傳用戶:weiwolkt
開源的手機(jī)短信開發(fā)包。資源類別:Java源碼¦網(wǎng)絡(luò)編程。文件大小:438k. 開源的手機(jī)短信開發(fā)包!包括例子程序和比較詳細(xì)的文檔,還有開發(fā)者的網(wǎng)站!
標(biāo)簽: Java 438k 開源 開發(fā)包
上傳時(shí)間: 2015-06-03
上傳用戶:lo25643
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1