<nav id="c6i0u"></nav>
這個算法通過matlab仿真得到的最小生成樹Prim算法
標簽： matlab Prim 算法 仿真
上傳時間： 2013-12-23
上傳用戶：愛死愛死
一般背包問題的貪心算法 Dijkstra算法求解單源最短路徑問題 N皇后問題 Prim算法 Kruskal算法代碼
標簽： Dijkstra Kruskal 算法 Prim
上傳時間： 2017-09-12
上傳用戶：xg262122
Dandn文件給出了輸入參數的名稱及格式 即在調用Prim前先輸入鄰接矩陣D和節點個數n 輸入Prim 得到兩行的矩陣T,將上下兩行數字對應的節點相連即可
標簽： Prim Dandn 輸入 矩陣
上傳時間： 2014-08-10
上傳用戶：康郎
數據結構算法集錦：包括大量常用算法，如求兩數的最大公約數、素數的求法、Prim算法、Kruskal算法、最短路徑、Dijkstra 算法、排序相關算法、高精度計算相關算法
標簽： 算法 數據結構 集錦
上傳時間： 2014-01-15
上傳用戶：冇尾飛鉈
圖論算法庫 C++ 語言實現 代碼內容 圖論算法庫，包括以下算法： 單源最短路徑 Dijkstra 算法 單源最短路徑 Bellman-Ford 算法 最小生成樹 Prim 算法 每對節點間最短路徑 Flod-Warshall 算法 語言 C++ 編譯平臺 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 備注 程序用C++語言編寫，在VisualAge C++ 4.0下調試通過。壓縮包內的Graph.h文件包含所有的庫函數，其調用接口見程序內注釋。其他的文件是用來測試算法的測試程序，在VisualAge C++ 4.0下編譯運行。 該算法是我為參加ACM/ICPC競賽而準備的資料，由于競賽的對編程速度要求較高，所以為了將代碼寫的短一點，為了便于調試，代碼的寫的并不是最優的。 雖然該代碼在VisualAge C++ 4.0下寫成，但是很容易將其移植到MS Visual C++上。
標簽： 圖論 算法庫 代碼 語言
上傳時間： 2013-12-21
上傳用戶：lyy1234
這是一個小小的程序，用來演示圖的Prim算法
標簽： 程序
上傳時間： 2015-09-30
上傳用戶：yulg
算法分析與設計，基于隨機生成的無向圖的Prim算法實現
標簽： 算法分析
上傳時間： 2016-02-24
上傳用戶：wqxstar
對任意給定的網絡（頂點數和邊數自定），建立它的鄰接矩陣并輸出，然后利用Prim算法或Kruskal算法生成它的最小生成樹，并輸出結果。
標簽： 網絡
上傳時間： 2014-01-12
上傳用戶：jichenxi0730
圖論算法庫 C++ 語言實現 代碼內容 圖論算法庫，包括以下算法： 單源最短路徑 Dijkstra 算法 單源最短路徑 Bellman-Ford 算法 最小生成樹 Prim 算法 每對節點間最短路徑 Flod-Warshall 算法 語言 C++ 編譯平臺 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 備注 程序用C++語言編寫，在VisualAge C++ 4.0下調試通過。
上傳時間： 2013-12-22
上傳用戶：wpt
最小生成樹 一．問題描述 構造一無向連通網，用Prim算法或Kruskal算法實現最小生成樹的算法 二．實驗目的 1．掌握網的基本概念和連通網的存儲結構 2．掌握最小生成樹的算法實現 三．實驗要求 1．確定邊的相鄰頂點和權植，建立無向連通網，實現最小生成樹。 2．Prim算法思想： 設G=（V，E）是一個無向連通圖，令T=（U，TE）是G的最小生成樹。T的初始狀態為U={v0}，TE={}，然后重復執行下述操作：在所有u，v的邊中找一條代價最小的邊（u，v）并入集合TE，同時v并入U，直至U=V為止。此時TE中必有n-1條邊，T就是最小生成樹。
標簽： 生成樹
上傳時間： 2016-06-28
上傳用戶：BOBOniu
蟲蟲下載站版權所有 京ICP備2021023401號-1
<strike id="quwgy"></strike>
