應(yīng)用斐波納契堆和鄰接表改進單源最短路徑算法,使其算法的時間復(fù)雜性由O( )減少為O(nlogn+e),其中e為有向圖的邊的條數(shù)。
資源簡介:應(yīng)用斐波納契堆和鄰接表改進單源最短路徑算法,使其算法的時間復(fù)雜性由O( )減少為O(nlogn+e),其中e為有向圖的邊的條數(shù)。
上傳時間: 2014-01-21
上傳用戶:woshiayin
資源簡介:最大鄰接點存儲的單元最短路徑算法,在一個網(wǎng)絡(luò)中,各結(jié)點的鄰接接點的最大值稱為該網(wǎng)絡(luò)的最大鄰接結(jié)點數(shù)。取網(wǎng)絡(luò)的最大鄰接結(jié)點數(shù)作為矩陣的列,網(wǎng)絡(luò)的結(jié)點總數(shù)作為矩陣的行,構(gòu)造鄰接結(jié)點矩陣M-PJ來描述網(wǎng)絡(luò)結(jié)構(gòu),鄰接結(jié)點矩陣的行按結(jié)點號從小到大順序排列...
上傳時間: 2014-01-13
上傳用戶:siguazgb
資源簡介:斐波那契堆基于二項式堆,在支持以O(shè)(1)時間實現(xiàn)插入、合并和以O(shè)(log n)實現(xiàn)刪除最小元素的基礎(chǔ)上,進一步實現(xiàn)了以O(shè)(1)實現(xiàn)指定節(jié)點值減少和用O(log n)時間完成刪除任意節(jié)點操作
上傳時間: 2014-01-22
上傳用戶:佳期如夢
資源簡介:最短路徑算法C C++ 鄰接矩陣實現(xiàn) 哈夫曼算法和哈夫曼樹 RSA算法的C++實現(xiàn) lzw壓縮算法的c語言實現(xiàn) 計算日期程序(C語言)
上傳時間: 2014-01-27
上傳用戶:源弋弋
資源簡介:算法實驗:1 分治法在數(shù)值問題中的應(yīng)用 ——最近點對問題 2 減治法在組合問題中的應(yīng)用——8枚硬幣問題 3 變治法在排序問題中的應(yīng)用——堆排序 4 動態(tài)規(guī)劃法在圖問題中的應(yīng)用——全源最短路徑問題
上傳時間: 2014-11-21
上傳用戶:牛津鞋
資源簡介:有關(guān)啟發(fā)式搜索的經(jīng)典算法:A*最短路徑算法的實例和對應(yīng)程序。關(guān)注的朋友可以留意一下。(比傳統(tǒng)的Dijistra算法效率高很多哦!^_^)
上傳時間: 2013-11-28
上傳用戶:h886166
資源簡介:數(shù)據(jù)結(jié)構(gòu)綜合實驗,有各種排序算法和計算排序時間,最短路徑算法,huffman編碼解碼.用圖形界面實現(xiàn).在jbuilder2006下運行通過.
上傳時間: 2013-12-20
上傳用戶:wanqunsheng
資源簡介:用C++實現(xiàn)的數(shù)據(jù)結(jié)構(gòu)常用排序以及HUFFMAN編碼解碼和最短路徑算法的小程序
上傳時間: 2013-12-21
上傳用戶:xsnjzljj
資源簡介:這是幫那留學(xué)生做的第二個作業(yè),里面有詳細的文檔資料,要求運用到 鏈表 圖 和最短路徑算法. Dijkstra
上傳時間: 2013-12-09
上傳用戶:jiahao131
資源簡介:單源點最短路徑算法 * 本程序用來實現(xiàn)單源點最短路徑(E.Dijkstra)算法 * 在Turbo C2.0編譯器下編譯通過 * 算法過程中 * 每條邊的兩個頂點和權(quán)值由用戶輸入,格式:1 2 20 * 程序默認源點為第一個頂點 * 算法完成后輸出路徑長度和路徑上的頂點 ...
上傳時間: 2014-12-06
上傳用戶:gououo
資源簡介:經(jīng)典最短路徑算法C C++ 鄰接矩陣實現(xiàn)
上傳時間: 2014-01-15
上傳用戶:李彥東
資源簡介:使用堆優(yōu)化的最短路徑算法,速度非常快,建議下載
上傳時間: 2017-03-16
上傳用戶:王者A
資源簡介:C++ Builder程序員學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu),里面涵蓋了所有你要學(xué)習(xí)的數(shù)據(jù)結(jié)構(gòu)的所有源碼(二叉樹、鏈表、單鏈表、雙鏈表、紅黑樹、快速排序、冒泡排序、哈弗曼樹、堆、集合、字典、散列、字典、跳表、圖、最短路徑、排序。。。。)等等所有數(shù)據(jù)結(jié)構(gòu)涉及的源碼!!!
上傳時間: 2014-01-27
上傳用戶:jyycc
資源簡介:數(shù)據(jù)結(jié)構(gòu)中的單元最短路徑算法的題目和源代碼!其中所有的題目都能在PKU上找的到!
上傳時間: 2013-12-20
上傳用戶:dsgkjgkjg
資源簡介:最短路徑算法分析及其在公交查詢的應(yīng)用_陳簫楓
上傳時間: 2017-08-14
上傳用戶:qq1034051968
資源簡介:n階費波納契數(shù)列求值,n可變。數(shù)據(jù)結(jié)構(gòu)常用算法。
上傳時間: 2014-01-14
上傳用戶:wyc199288
資源簡介:采用鄰接矩陣實現(xiàn)有向網(wǎng)的存儲,建立有向網(wǎng),并實現(xiàn)單源 最短路徑算法
上傳時間: 2013-12-13
上傳用戶:cjl42111
資源簡介:采用鄰接矩陣實現(xiàn)有向網(wǎng)的存儲,建立有向網(wǎng),并實現(xiàn)單源最短路徑算法。
上傳時間: 2016-03-07
上傳用戶:lizhizheng88
資源簡介:寬度優(yōu)先搜索算法(又稱廣度優(yōu)先搜索)是最簡便的圖的搜索算法之一,這一算法也是很多重要的圖的算法的原型。Dijkstra單源最短路徑算法和Prim最小生成樹算法都采用了和寬度優(yōu)先搜索類似的思想
上傳時間: 2013-12-22
上傳用戶:coeus
資源簡介:K階斐波那契數(shù)列的前K-1項均為0,第k項為1,以后的每一項都是前K項的和
上傳時間: 2016-12-20
上傳用戶:無聊來刷下
資源簡介:可以用黃金分割和斐波那契算法實現(xiàn)優(yōu)化,只要改變相應(yīng)的參數(shù)就可以用了
上傳時間: 2017-04-27
上傳用戶:qb1993225
資源簡介:1、猴子選大王 2、約瑟夫環(huán) 3、迷宮求解 4、回文游戲 5、地圖四染色問題 6、八皇后問題 7、原四則表達式求值 8、k階斐波那契序列 9、遍歷二叉樹 10、編寫DFS算法的非遞歸函數(shù)。 編寫B(tài)FS算法。 11、簡單選擇排序, 折半插入排序, 冒泡排序,...
上傳時間: 2014-11-29
上傳用戶:yph853211
資源簡介:斐波那契數(shù)列 的問題,感覺不錯。,
上傳時間: 2014-01-01
上傳用戶:海陸空653
資源簡介:k階斐波那契序列
上傳時間: 2013-12-13
上傳用戶:jcljkh
資源簡介:這是一個遞歸結(jié)構(gòu)求斐波那契數(shù)列中的數(shù)列中的前10個數(shù)。
上傳時間: 2014-01-04
上傳用戶:caozhizhi
資源簡介:用java程序?qū)崿F(xiàn)計算斐波那契數(shù)列的遞歸程序
上傳時間: 2014-01-03
上傳用戶:klin3139
資源簡介:用java程序現(xiàn)實的計算斐波那契數(shù)列的非遞歸程序
上傳時間: 2014-12-07
上傳用戶:z754970244
資源簡介:斐波那契數(shù)的實現(xiàn)算法及分析,標準化實驗報告樣本
上傳時間: 2013-11-30
上傳用戶:康郎
資源簡介:用斐波那契法迭代實現(xiàn)最小值得搜索的C++語言的實現(xiàn)
上傳時間: 2014-01-04
上傳用戶:zgu489
資源簡介:一個實現(xiàn)計算斐波那契數(shù)的匯編程序 含asm文件,課程作業(yè)只用
上傳時間: 2016-05-28
上傳用戶:xinyuzhiqiwuwu