在有向圖中計算最小生成樹---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