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