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