在有向圖中計算最小生成樹---Edmonds s Algorithm
資源簡介：在有向圖中計算最小生成樹---Edmonds s Algorithm
上傳時間： 2013-12-10
上傳用戶：拔絲土豆
資源簡介：用C寫的源程序功能分別是1.用DFS算法判斷有向圖中是否有環(huán)2.從文件中讀圖，用鄰接鏈表保存信息，尋找兩個結(jié)點(diǎn)vi,vj間的最短路徑
上傳時間： 2014-01-05
上傳用戶：Yukiseop
資源簡介：檢索無向圖中的最短路徑，使用breast first search
上傳時間： 2016-06-08
上傳用戶：colinal
資源簡介：找出有向圖中所有簡單回路，深搜DFS+標(biāo)記
上傳時間： 2016-12-11
上傳用戶：chongcongying
資源簡介：這是一個用于計算最小生成樹的程序。當(dāng)人們逐個輸入每條邊的權(quán)，再點(diǎn)擊生成，便能得到這個圖的最小生成樹。
上傳時間： 2016-09-02
上傳用戶：cursor
資源簡介：數(shù)據(jù)結(jié)構(gòu)中的最小生成樹實(shí)現(xiàn)，根據(jù)核心算法在Visual studio6.0的開發(fā)環(huán)境中運(yùn)行成功。
上傳時間： 2014-01-12
上傳用戶：q123321
資源簡介：這是我用net寫的一個prim算法計算最小生成樹的程序，歡迎大家下載
上傳時間： 2015-08-22
上傳用戶：zhuyibin
資源簡介：最小生成樹問題，給定一個無向圖，求最小生成樹
上傳時間： 2013-12-17
上傳用戶：lindor
資源簡介：對于給定的帶權(quán)有向圖，計算出該圖中指定頂點(diǎn)為起點(diǎn)和終點(diǎn)的最長 簡單路
上傳時間： 2016-06-22
上傳用戶：czl10052678
資源簡介：已知有向圖和圖中兩個頂點(diǎn)u和v，試編寫算法求 有向圖中從u到v的所有簡單路徑。
上傳時間： 2013-12-24
上傳用戶：tyler
資源簡介：最小生成樹是數(shù)據(jù)結(jié)構(gòu)中圖的一種重要應(yīng)用,它的要求是從一個帶權(quán)無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設(shè)計了很多算法,最著名的有prim算法和kruskal算法。
上傳時間： 2016-01-30
上傳用戶：蠢蠢66
資源簡介：單源最短路徑問題：給定帶權(quán)有向圖G=(V,E)。給定V中的一個頂點(diǎn)v，稱為源。要計算從源到所有其它各頂點(diǎn)的最短路徑長度。
上傳時間： 2014-12-02
上傳用戶：kbnswdifs
資源簡介：題目：編制一個求出網(wǎng)中最短路徑的程序. 問題描述:計算一個有向網(wǎng)中位置為0 的點(diǎn)到其余各頂點(diǎn)的最短路徑，以一個網(wǎng)狀的帶權(quán)有向圖G6為測試內(nèi)容
上傳時間： 2014-01-17
上傳用戶：頂?shù)弥?/p>
資源簡介：1、 圖的存儲結(jié)構(gòu)的定義和圖的創(chuàng)建 圖的種類有：有向圖、無向圖、有向網(wǎng)、無向網(wǎng)。 圖的存儲結(jié)構(gòu)可采用：鄰接矩陣、鄰接表。 要求：分別給出鄰接矩陣和鄰接表在某一種圖上的創(chuàng)建算法 2、 圖的遍歷：非遞歸的深度優(yōu)先搜索算法、廣度優(yōu)先搜索算法。 3、 圖...
上傳時間： 2016-02-08
上傳用戶：qb1993225
資源簡介：在連通的帶無權(quán)無向圖中尋找一個最小 代價生成樹的程序。
上傳時間： 2014-11-30
上傳用戶：xinzhch
資源簡介：本次試驗(yàn)是討論單源點(diǎn)的最短路徑問題:給帶權(quán)有向圖和源點(diǎn)V到G中其余各頂點(diǎn)的最短路徑。
上傳時間： 2013-12-24
上傳用戶：66666
資源簡介：最小生成樹 一．問題描述 構(gòu)造一無向連通網(wǎng)，用Prim算法或Kruskal算法實(shí)現(xiàn)最小生成樹的算法 二．實(shí)驗(yàn)?zāi)康? 1．掌握網(wǎng)的基本概念和連通網(wǎng)的存儲結(jié)構(gòu) 2．掌握最小生成樹的算法實(shí)現(xiàn) 三．實(shí)驗(yàn)要求 1．確定邊的相鄰頂點(diǎn)和權(quán)植，建立無向連通網(wǎng)，實(shí)現(xiàn)最小生成...
上傳時間： 2016-06-28
上傳用戶：BOBOniu
資源簡介：粒子群算法的matlab程序在有障礙的路徑圖中尋找最短路徑的程序。
上傳時間： 2013-12-06
上傳用戶：cxl274287265
資源簡介：在boost基礎(chǔ)上實(shí)現(xiàn) 對圖的最小生成樹實(shí)現(xiàn)，通過此算法可以找到此圖中連接所有點(diǎn)的最小生成樹。
上傳時間： 2014-02-01
上傳用戶：戀天使569
資源簡介：給定一個帶權(quán)有向圖 G=(V,E) ，其中每條邊的權(quán)是一個非負(fù)實(shí)數(shù)。 另外，還給定 V 中的一個項(xiàng)點(diǎn)，稱為源。 現(xiàn)在我們要計算從源到所有其他各項(xiàng)點(diǎn)的最短路徑長度。 這里的長度是指路上各邊權(quán)之和。 這個問題通常稱為單源最短路徑問題。
上傳時間： 2014-08-29
上傳用戶：dreamboy36
資源簡介：對于無向圖或有向圖，程序可以計算出圖中每兩個頂點(diǎn)之間的最短路徑，并列出Floyd算法的具體實(shí)現(xiàn)
上傳時間： 2014-01-19
上傳用戶：極客
資源簡介：//有向圖:有向圖,無向圖基本操作 //運(yùn)行環(huán)境：VC //有向圖,無向圖基本操作,包括: //1、鄰接矩陣 //2、鄰接表 //3、深度優(yōu)先遍歷 //4、廣度優(yōu)先遍歷 //5、最小生成樹 //6、拓?fù)渑判? //7、每一對頂點(diǎn)之間的最短路徑（Dijkstra,Floyd兩種算法）
上傳時間： 2017-01-17
上傳用戶：yt1993410
資源簡介：無向圖的最小生成樹程序，還不錯哦~供大家分享，有文字說明
上傳時間： 2017-06-10
上傳用戶：lanwei
資源簡介：最小生成樹的prim算法 是求圖中的最短路徑的一個重要算法 但是是O(n2)復(fù)雜度的一個算法
上傳時間： 2014-01-26
上傳用戶：wkchong
資源簡介：BFS、DFS、有向圖、無向圖中的各種算法的實(shí)現(xiàn)，可以自動生成圖形。
上傳時間： 2013-11-27
上傳用戶：qwe1234
資源簡介：程序的主要功能是實(shí)現(xiàn)有向圖最短路徑的搜索，采用的數(shù)據(jù)是txt格式的鄰接矩陣，采用的算法為改進(jìn)的狄氏算法。內(nèi)附調(diào)試和文件說明。
上傳時間： 2014-11-30
上傳用戶：CHENKAI
資源簡介：Prim算法完整實(shí)現(xiàn)代碼 用Prim算法求無向圖的最小生成樹
上傳時間： 2014-01-07
上傳用戶：sardinescn
資源簡介：圖論中最小生成樹Kruskal算法 及畫圖程序 M-函數(shù) 格式 [Wt,Pp]=mintreek(n,W)：n為圖頂點(diǎn)數(shù),W為圖的帶權(quán)鄰接矩陣，不構(gòu)成邊的兩頂點(diǎn)之間的權(quán)用inf表示。顯示最小生成樹的邊及頂點(diǎn), Wt為最小生成樹的權(quán),Pp(:,1:2)為最小生成樹邊的兩頂點(diǎn),Pp(:,3)為最小生成樹...
上傳時間： 2015-11-30
上傳用戶：dreamboy36
資源簡介：分別利用prim算法和kruskal算法實(shí)現(xiàn)求圖的最小生成樹,感覺學(xué)習(xí)最小生成樹的時候有挺多問題,這里是一個用PRIM和KRUSKAL算法做的一個最小生成樹算法
上傳時間： 2015-12-21
上傳用戶：coeus
資源簡介：數(shù)據(jù)結(jié)構(gòu) 一、 實(shí)驗(yàn)?zāi)康呐c要求 可用一個帶權(quán)有向圖表示某區(qū)域的公交線路網(wǎng)，圖中頂點(diǎn)表示區(qū)域內(nèi)的重要場所，弧表示公交線路，弧上的權(quán)表示票價。要求： 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網(wǎng)（該網(wǎng)應(yīng)該是公交網(wǎng)的子網(wǎng) ，只需要包括重要場所及其...
上傳時間： 2013-12-30
上傳用戶：xyipie
