圖的算法實現 （1）將圖的信息建立文件； （2）從文件讀入圖的信息，建立鄰接矩陣和鄰接表； （3）實現Prim、Kruskal、Dijkstra和拓撲排序算法。
標簽： 算法
上傳時間： 2016-07-28
上傳用戶：jichenxi0730
上傳時間： 2014-01-06
上傳用戶：redmoons
程序首先給出邊集數組中的元素類型、鄰接矩陣類定義。其中，建立圖的鄰接矩陣CREATEMatrix函數的形參N為圖的點數形參e為邊數，rcw為結構體類型RCW的數組利用Prim算法從定點V0出發求出用鄰接矩陣GA表示的圖的最小生成樹，其邊集存與數組CT中，Prim算法對應的函數為Prim。
標簽： 程序 數組 元素 定義
上傳時間： 2013-12-17
上傳用戶：lz4v4
最小生成樹，使用Prim方法生成最小生成樹。
標簽： 生成樹
上傳時間： 2016-09-07
上傳用戶：hullow
用java實現了最小求解連通圖的最小生成樹問題，采用的是Prim算法，可供大家參考。
標簽： java 生成樹
上傳時間： 2014-08-22
上傳用戶：siguazgb
圖論算法庫，包括以下算法： 單源最短路徑 Dijkstra 算法 單源最短路徑 Bellman-Ford 算法 最小生成樹 Prim 算法 每對節點間最短路徑 Flod-Warshall 算法 程序用C++語言編寫，在VisualAge C++ 4.0下調試通過。壓縮包內的Graph.h文件包含所有的庫函數，其調用接口見程序內注釋。其他的文件是用來測試算法的測試程序，在VisualAge C++ 4.0下編譯運行。 該算法是為參加ACM/ICPC競賽而準備的資料，由于競賽的對編程速度要求較高，所以為了將代碼寫的短一點，為了便于調試，代碼的寫的并不是最優的。 該代碼在VisualAge C++ 4.0下寫成，但是很容易將其移植到MS Visual C++上。
標簽： 圖論 算法庫
上傳時間： 2016-10-28
上傳用戶：wangyi39
這個是嚴蔚敏版的數據結構上機教程中的部分源代碼，都是自己寫的，包括最短路徑的dijkstra,floyd，最小生成樹的Prim,kruskal以及鏈表，Huffman Tree等等的c++代碼
標簽： 數據結構 教程 分 源代碼
上傳時間： 2014-01-23
上傳用戶：jhksyghr
MALAB程序，包括頂點覆蓋近似算法,哈密爾頓回路,畫等溫線,模擬退火應用,生成全排列矩陣,最小生成樹Prim算法,最短路徑等
標簽： MALAB 程序
上傳時間： 2014-01-21
上傳用戶：yt1993410
PKU中一些數據結構基本算法題的java實現，包括DIJ、Prim、二叉查找樹、并查集、動態規劃、KMP、匈牙利算法、深搜廣搜等
標簽： java PKU 數據結構 算法
上傳時間： 2016-11-16
上傳用戶：tb_6877751
算法設計的實驗報告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的創建堆、堆排序算法、按秩合并算法以及帶路徑壓縮算法、實現查找第K小元素算法、實現快速排序算法、實現平面內最接近點對算法、實現最長公共子序列算法、實現矩陣鏈相乘算法、實現0/1背包問題算法、實現Dijistra’s算法、Prim算法、Kruskal算法、文件壓縮算法
標簽： Bottom-Up Sorting Merge Heaps
上傳時間： 2017-02-02
上傳用戶：戀天使569
蟲蟲下載站版權所有 京ICP備2021023401號-1
