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