這是從點(diǎn)S到T找尋最短路徑的Dijkstra算法
資源簡(jiǎn)介:這是從點(diǎn)S到T找尋最短路徑的Dijkstra算法
上傳時(shí)間: 2017-03-24
上傳用戶(hù):xlcky
資源簡(jiǎn)介:以鄰接表為存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)求從源點(diǎn)到其余各頂點(diǎn)的最短路徑的Dijkstra算法
上傳時(shí)間: 2017-07-30
上傳用戶(hù):fhzm5658
資源簡(jiǎn)介:最短路徑的Dijkstra算法程序。Dijkstra算法是典型最短路算法,用于計(jì)算一個(gè)節(jié)點(diǎn)到其他所有節(jié)點(diǎn)的最短路徑。主要特點(diǎn)是以起始點(diǎn)為中心向外層層擴(kuò)展,直到擴(kuò)展到終點(diǎn)為止。Dijkstra算法能得出最短路徑的最優(yōu)解,但由于它遍歷計(jì)算的節(jié)點(diǎn)很多,所以效率低。 ...
上傳時(shí)間: 2016-12-20
上傳用戶(hù):wcl168881111111
資源簡(jiǎn)介:這個(gè)程序是關(guān)于圖的最短路徑的一個(gè)算法,很好的,希望大家都用得上。
上傳時(shí)間: 2016-05-27
上傳用戶(hù):rocwangdp
資源簡(jiǎn)介:(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)。...
上傳時(shí)間: 2015-05-01
上傳用戶(hù):wpwpwlxwlx
資源簡(jiǎn)介:DVI相關(guān)論文和其格式介紹,和DVI系統(tǒng)設(shè)計(jì)方案設(shè)計(jì),這是從網(wǎng)上搜集到的資料
上傳時(shí)間: 2016-02-18
上傳用戶(hù):zhenyushaw
資源簡(jiǎn)介:這是從一款商業(yè)嵌入式瀏覽器中節(jié)選出來(lái)的代碼,這款html瀏覽器用在機(jī)頂盒等嵌入式設(shè)備上。該代碼為用到的JPEG庫(kù)
上傳時(shí)間: 2017-05-11
上傳用戶(hù):wpt
資源簡(jiǎn)介:這是一個(gè)很簡(jiǎn)單地利用WMA發(fā)送短消息的工程,導(dǎo)入到Eclipse后,運(yùn)行即可,已經(jīng)在真機(jī)上測(cè)試通過(guò)了。除了有可能遇到短信內(nèi)容亂碼問(wèn)題之外,我相信你不會(huì)有任何疑問(wèn),所有的調(diào)用一望而明。
上傳時(shí)間: 2013-12-23
上傳用戶(hù):athjac
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)最短路徑的實(shí)現(xiàn)方法 從始點(diǎn)v0開(kāi)始,逐步求v0到其它可達(dá)的各頂點(diǎn)的最短路徑,直到所有頂點(diǎn)計(jì)算完成為止
上傳時(shí)間: 2016-08-05
上傳用戶(hù):1101055045
資源簡(jiǎn)介:這是一個(gè)關(guān)于最短路徑的算法,用于計(jì)算點(diǎn)到點(diǎn)之間的最小距離。
上傳時(shí)間: 2017-02-24
上傳用戶(hù):txfyddz
資源簡(jiǎn)介:這是一個(gè)關(guān)于尋求最短路徑的源代碼!剛學(xué)不久,所以可能有錯(cuò)誤!
上傳時(shí)間: 2014-01-17
上傳用戶(hù):小草123
資源簡(jiǎn)介:每對(duì)節(jié)點(diǎn)間最短路徑 Floyd-Warshall 算法 D[i,j]表示從i到j(luò)的最短距離; P[i,j]表示從i到j(luò)的最短路徑上j 的父節(jié)點(diǎn)
上傳時(shí)間: 2013-11-29
上傳用戶(hù):來(lái)茴
資源簡(jiǎn)介:這是一個(gè)實(shí)現(xiàn)51單片機(jī)實(shí)現(xiàn)公歷與農(nóng)歷星期的轉(zhuǎn)換算法,很好的
上傳時(shí)間: 2015-09-08
上傳用戶(hù):奇奇奔奔
資源簡(jiǎn)介:這是由Dijkstra算法實(shí)現(xiàn)的最短路徑的實(shí)現(xiàn),C++編碼,還有包括最小生成樹(shù)的生成
上傳時(shí)間: 2013-12-24
上傳用戶(hù):三人用菜
資源簡(jiǎn)介:這是本人在TI DSP C6713DSK開(kāi)發(fā)板上開(kāi)發(fā)的viterbi算法實(shí)現(xiàn)程序,已調(diào)試通過(guò)。
上傳時(shí)間: 2016-01-16
上傳用戶(hù):wl9454
資源簡(jiǎn)介:這是一個(gè)用來(lái)求最短路徑的程序,用的是迪杰斯特拉算法
上傳時(shí)間: 2013-12-25
上傳用戶(hù):阿四AIR
資源簡(jiǎn)介:這是一段利用matlab仿真拋骰子問(wèn)題的蒙特卡洛算法,要求兩個(gè)骰子的點(diǎn)數(shù)之和大于6并且第一個(gè)點(diǎn)數(shù)大于第二個(gè)點(diǎn)數(shù)
上傳時(shí)間: 2014-01-03
上傳用戶(hù):cccole0605
資源簡(jiǎn)介:題目:編制一個(gè)求出網(wǎng)中最短路徑的程序. 問(wèn)題描述:計(jì)算一個(gè)有向網(wǎng)中位置為0 的點(diǎn)到其余各頂點(diǎn)的最短路徑,以一個(gè)網(wǎng)狀的帶權(quán)有向圖G6為測(cè)試內(nèi)容
上傳時(shí)間: 2014-01-17
上傳用戶(hù):頂?shù)弥?/p>
資源簡(jiǎn)介:最小生成樹(shù)的prim算法 是求圖中的最短路徑的一個(gè)重要算法 但是是O(n2)復(fù)雜度的一個(gè)算法
上傳時(shí)間: 2014-01-26
上傳用戶(hù):wkchong
資源簡(jiǎn)介:一個(gè)關(guān)于供求陪送的線(xiàn)路程序。里面用到了最短路徑的知識(shí),給初學(xué)者參考
上傳時(shí)間: 2014-08-18
上傳用戶(hù):zq70996813
資源簡(jiǎn)介:一個(gè)最短路徑的很好程序。里面用了三種經(jīng)典的算法。程序代碼結(jié)構(gòu)非常好。界面也很漂亮。是學(xué)習(xí)vc編程的很好例子
上傳時(shí)間: 2015-04-25
上傳用戶(hù):cuibaigao
資源簡(jiǎn)介:完整實(shí)現(xiàn)了單源最短路徑的算法。 采用的是貪心算法思想。
上傳時(shí)間: 2015-07-17
上傳用戶(hù):冇尾飛鉈
資源簡(jiǎn)介:程序的主要功能是實(shí)現(xiàn)有向圖最短路徑的搜索,采用的數(shù)據(jù)是txt格式的鄰接矩陣,采用的算法為改進(jìn)的狄氏算法。內(nèi)附調(diào)試和文件說(shuō)明。
上傳時(shí)間: 2014-11-30
上傳用戶(hù):CHENKAI
資源簡(jiǎn)介:這實(shí)一個(gè)求最短路徑的實(shí)驗(yàn),對(duì)初學(xué)者很有用,特別實(shí)學(xué)習(xí) 數(shù)據(jù)結(jié)構(gòu)的同學(xué)
上傳時(shí)間: 2015-08-15
上傳用戶(hù):love_stanford
資源簡(jiǎn)介:單源點(diǎn)最短路徑的算法 Dijkstra的經(jīng)典算法
上傳時(shí)間: 2014-07-10
上傳用戶(hù):蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)
資源簡(jiǎn)介:實(shí)現(xiàn)了一個(gè)濟(jì)南大學(xué)的校園導(dǎo)游系統(tǒng)!設(shè)計(jì)經(jīng)典算法是最短路徑的算法!
上傳時(shí)間: 2016-06-25
上傳用戶(hù):星仔
資源簡(jiǎn)介:這個(gè)程序是關(guān)于圖的最短路徑的 對(duì)于需要這個(gè)程序的朋友們快來(lái)試試吧
上傳時(shí)間: 2017-01-10
上傳用戶(hù):saharawalker
資源簡(jiǎn)介:尋找最短路徑的程序,希望對(duì)大家有用,謝謝!主要是為了完成注冊(cè)
上傳時(shí)間: 2014-07-08
上傳用戶(hù):zyt
資源簡(jiǎn)介:最短路徑的一個(gè)非常好的算法實(shí)現(xiàn)這個(gè)算法采用迪杰斯特拉算法是最來(lái)在地理信息系統(tǒng)中使用很廣的算法
上傳時(shí)間: 2017-08-09
上傳用戶(hù):myworkpost
資源簡(jiǎn)介:算法實(shí)現(xiàn)單元點(diǎn)最短路徑問(wèn)題,算法實(shí)現(xiàn)單元點(diǎn)最短路徑問(wèn)題
上傳時(shí)間: 2014-01-18
上傳用戶(hù):851197153