算法實(shí)驗(yàn):1 分治法在數(shù)值問題中的應(yīng)用 ——最近點(diǎn)對(duì)問題 2 減治法在組合問題中的應(yīng)用——8枚硬幣問題 3 變治法在排序問題中的應(yīng)用——堆排序 4 動(dòng)態(tài)規(guī)劃法在圖問題中的應(yīng)用——全源最短路徑問題
資源簡(jiǎn)介:算法實(shí)驗(yàn):1 分治法在數(shù)值問題中的應(yīng)用 ——最近點(diǎn)對(duì)問題 2 減治法在組合問題中的應(yīng)用——8枚硬幣問題 3 變治法在排序問題中的應(yīng)用——堆排序 4 動(dòng)態(tài)規(guī)劃法在圖問題中的應(yīng)用——全源最短路徑問題
上傳時(shí)間: 2014-11-21
上傳用戶:牛津鞋
資源簡(jiǎn)介:算法設(shè)計(jì)的分支限界法中的單源最短路徑問題的實(shí)現(xiàn),是用VC++編寫的
上傳時(shí)間: 2014-01-23
上傳用戶:jing911003
資源簡(jiǎn)介:單源最短路徑問題的動(dòng)態(tài)規(guī)劃算法,請(qǐng)大家多多指教
上傳時(shí)間: 2015-07-25
上傳用戶:wang0123456789
資源簡(jiǎn)介:Dijkstra 貪心法求單源最短路徑.Dijkstra算法是解單源最短路徑問題的一個(gè)貪心算法。
上傳時(shí)間: 2016-04-18
上傳用戶:xsnjzljj
資源簡(jiǎn)介:單源最短路徑問題:給定帶權(quán)有向圖G=(V,E)。給定V中的一個(gè)頂點(diǎn)v,稱為源。要計(jì)算從源到所有其它各頂點(diǎn)的最短路徑長(zhǎng)度。
上傳時(shí)間: 2014-12-02
上傳用戶:kbnswdifs
資源簡(jiǎn)介:Dijkstra算法--c++源代碼 單源最短路徑問題,或者稱為最短路徑問題,是要確定從s到V中沒一個(gè)其他 頂點(diǎn)的距離,這里從頂點(diǎn)s到x的距離定義為從s到x的最短路徑問題。
上傳時(shí)間: 2017-05-18
上傳用戶:pompey
資源簡(jiǎn)介:一般背包問題的貪心算法 Dijkstra算法求解單源最短路徑問題 N皇后問題 Prim算法 Kruskal算法代碼
上傳時(shí)間: 2017-09-12
上傳用戶:xg262122
資源簡(jiǎn)介:分支限界法 單源最短路徑問題的 JAVA實(shí)現(xiàn) 3個(gè)源文件
上傳時(shí)間: 2016-12-24
上傳用戶:love_stanford
資源簡(jiǎn)介:交通咨詢系統(tǒng)(建立交通圖的存儲(chǔ)結(jié)構(gòu)、解決單源最短路徑問題、再實(shí)現(xiàn)兩個(gè)地點(diǎn)最短路徑問題)
上傳時(shí)間: 2014-12-03
上傳用戶:cccole0605
資源簡(jiǎn)介:單源最短路徑問題
上傳時(shí)間: 2013-12-11
上傳用戶:李夢(mèng)晗
資源簡(jiǎn)介:matlab程序?qū)崿F(xiàn) 最短路徑問題 最短路徑問題是圖論研究中的一個(gè)經(jīng)典算法問題, 旨在尋找圖(由結(jié)點(diǎn)和路徑組成的)中兩結(jié)點(diǎn)之間的最短路徑
上傳時(shí)間: 2014-01-25
上傳用戶:helmos
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)第十二次實(shí)驗(yàn) 經(jīng)典的公園最短路徑問題 采用從文件中讀取鄰接表進(jìn)行構(gòu)圖 具體算法見程序
上傳時(shí)間: 2017-01-07
上傳用戶:gundan
資源簡(jiǎn)介:計(jì)算機(jī)算法課程中的實(shí)驗(yàn) 單源點(diǎn)最短路徑問題 可以自由輸入有向權(quán)圖
上傳時(shí)間: 2014-01-13
上傳用戶:lacsx
資源簡(jiǎn)介:(2) 主要算法的基本思想: 從題目上來分析我認(rèn)為這是一個(gè)圖的最短路徑問題。因此決定用Dijkstra算法按路徑長(zhǎng)度遞增的順序逐步產(chǎn)生最短路徑的方法:設(shè)置兩個(gè)頂點(diǎn)的集合T和S,集合S中存放已找到的最短路徑的頂點(diǎn),集合T中存放當(dāng)前還未找到的最短路徑的頂點(diǎn)。...
上傳時(shí)間: 2015-05-01
上傳用戶:wpwpwlxwlx
資源簡(jiǎn)介:求兩點(diǎn)間最短路徑問題的高效率算法 可以直接拿來用,是數(shù)據(jù)結(jié)構(gòu)中經(jīng)典程序
上傳時(shí)間: 2014-01-03
上傳用戶:古谷仁美
資源簡(jiǎn)介:傳統(tǒng)的Dijkstra 算法無疑是解決一般最短路徑問題的最優(yōu)算法,但接下來我們會(huì)看到傳統(tǒng)的Dijkstra 算法在公交查詢系統(tǒng)是不適合的。而我據(jù)對(duì)公交乘客出行心理調(diào)查的統(tǒng)計(jì)結(jié)果,指出換乘次數(shù)最少是乘客出行時(shí)考慮的首要因素,所以這里提出一種基于換乘次數(shù)最少的公...
上傳時(shí)間: 2013-12-03
上傳用戶:ywqaxiwang
資源簡(jiǎn)介:C語言程序求最短路徑問題,是無向圖方面的. 數(shù)據(jù)結(jié)構(gòu)中的圖論
上傳時(shí)間: 2014-12-06
上傳用戶:笨小孩
資源簡(jiǎn)介:求最短路徑問題,傳給大家看看,希望能對(duì)大家在實(shí)用中有點(diǎn)幫助
上傳時(shí)間: 2015-06-23
上傳用戶:leixinzhuo
資源簡(jiǎn)介:此程序包是用雙種群蟻群算法來求中國75個(gè)城市的最短路徑問題,即典型的TSP問題,把包解壓運(yùn)行main.m文件即可
上傳時(shí)間: 2016-01-27
上傳用戶:sk5201314
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)中的圖最短路徑問題,絕對(duì)可以跑出,效果非常好,大家參考
上傳時(shí)間: 2014-09-06
上傳用戶:龍飛艇
資源簡(jiǎn)介:本次試驗(yàn)是討論單源點(diǎn)的最短路徑問題:給帶權(quán)有向圖和源點(diǎn)V到G中其余各頂點(diǎn)的最短路徑。
上傳時(shí)間: 2013-12-24
上傳用戶:66666
資源簡(jiǎn)介:這是一個(gè)用迪杰斯特拉算法求最短路徑問題的算法
上傳時(shí)間: 2016-07-17
上傳用戶:13188549192
資源簡(jiǎn)介:網(wǎng)絡(luò)優(yōu)化算法:任兩點(diǎn)間最短路徑問題的BellmanFord算法
上傳時(shí)間: 2013-12-24
上傳用戶:363186
資源簡(jiǎn)介:貪婪算法合集,包括二分覆蓋,單源最短路徑,拓?fù)渑判?機(jī)器調(diào)度問題
上傳用戶:zhangyi99104144
資源簡(jiǎn)介:帶權(quán)圖的最短路徑問題,主要介紹單源最短路徑算法,最短路徑問題的提法很多,其它的最短路徑問題均可用單源最短路徑算法予以解決
上傳時(shí)間: 2014-01-04
上傳用戶:huannan88
資源簡(jiǎn)介:算法分析和設(shè)計(jì) 最短路徑問題 計(jì)算一個(gè)點(diǎn)到其他各個(gè)點(diǎn)的最短路徑
上傳時(shí)間: 2017-06-28
上傳用戶:熊少鋒
資源簡(jiǎn)介:最短路徑問題的PPT描述,在數(shù)學(xué)建模上的廣泛應(yīng)用
上傳時(shí)間: 2013-12-16
上傳用戶:源碼3
資源簡(jiǎn)介:最短路徑問題(包括Floyd算法和避圈法)的matlab程序,較實(shí)用
上傳時(shí)間: 2013-12-28
上傳用戶:磊子226
資源簡(jiǎn)介:采用分治算法而編寫的輸油管道最短路徑問題.
上傳時(shí)間: 2013-12-26
上傳用戶:hebmuljb
資源簡(jiǎn)介:應(yīng)用斐波納契堆和鄰接表改進(jìn)單源最短路徑算法,使其算法的時(shí)間復(fù)雜性由O( )減少為O(nlogn+e),其中e為有向圖的邊的條數(shù)。
上傳時(shí)間: 2014-01-21
上傳用戶:woshiayin