具有n 個頂點的無向網絡G的每個生成樹剛好具有n-1條邊,采用三種不同的貪婪策略來選擇這n-1條邊。
資源簡介:具有n 個頂點的無向網絡G的每個生成樹剛好具有n-1條邊,采用三種不同的貪婪策略來選擇這n-1條邊。
上傳時間: 2015-03-14
上傳用戶:jichenxi0730
資源簡介:設計用并查集來計算一個無向圖的連通分支的算法。 對于給定的無向圖G,用并查集計算無向圖G 的連通分支。
上傳時間: 2016-01-18
上傳用戶:陽光少年2016
資源簡介:最小權點覆蓋問題用分支限界實現,對于給定的無向圖G,計算G的最小權點覆蓋.
上傳時間: 2016-03-14
上傳用戶:changeboy
資源簡介:無向圖的最大割:對于給定的無向圖G,設計一個優先隊列式分支限界法,計算G的最大割。
上傳時間: 2013-12-09
上傳用戶:nairui21
資源簡介:Ex8-4 匯點問題 « 問題描述: 采用鄰接矩陣表示一個具有n 個頂點的圖時,大多數關于圖的算法時間復雜性為 O(n2 ),但也有例外。例如,即使采用鄰接矩陣表示一個有向圖G,確定G 是否含有一個 匯(即入度為n-1,出度為0 的頂點),只需要O(n)計算時間...
上傳時間: 2013-12-25
上傳用戶:yyyyyyyyyy
資源簡介:1)自選存儲結構,輸入含n個頂點(用字符表示頂點)和e 條邊的圖G; (2)求每個頂點的度,輸出結果; (3)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS 頂點序列(提示:使用一個棧實現DFS); (4)指定任意頂點x為初始頂點,對圖G作BFS遍歷,輸出BFS 頂點...
上傳時間: 2013-12-26
上傳用戶:123456wh
資源簡介:根據一個有權的無向圖生成指定結點(路由器)的路由表設有結點N,N的路由表由若干個路由項組成,路由項是<目的結點,下一跳>的二元組,其中目的結點是以N結點為源結點,通過N結點可以直接到達(目的結點是N結點的鄰居)或通過N結點的鄰居可間接到達的結點,其...
上傳時間: 2017-05-16
上傳用戶:ruan2570406
資源簡介:最小生成樹是數據結構中圖的一種重要應用,它的要求是從一個帶權無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設計了很多算法,最著名的有prim算法和kruskal算法。
上傳時間: 2016-01-30
上傳用戶:蠢蠢66
資源簡介:本人的作業 若要在n個城市之間建設通信網絡,只需要架設n-1條線路即可
上傳時間: 2014-11-26
上傳用戶:2404
資源簡介:n個頂點構成的完全圖,求從某點出發并回到該點的最短路徑,給出最短路徑依次經過的頂點以及最短路徑的長度。
上傳時間: 2016-05-30
上傳用戶:zhangyigenius
資源簡介:編寫一個非遞歸算法求有向無環圖G的每個頂點出發的最長路徑的長度(每條弧的長度均為1)并存入mpl域中。
上傳時間: 2014-01-09
上傳用戶:kernaling
資源簡介:最小生成樹問題 若要在n個城市之間建設通信網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網,是一個網的最小生成樹問題。 (1)利用克魯斯卡爾算法求網的最小生成樹。 (2)實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造...
上傳時間: 2015-11-10
上傳用戶:jhksyghr
資源簡介:鄰結表存儲的無向圖的建立及遍歷輸出(包括深度優先與廣度優先搜索)
上傳時間: 2015-01-11
上傳用戶:star_in_rain
資源簡介:BFS、DFS、有向圖、無向圖中的各種算法的實現,可以自動生成圖形。
上傳時間: 2013-11-27
上傳用戶:qwe1234
資源簡介:一個求無向無權圖的最短路徑的算法
上傳時間: 2013-12-11
上傳用戶:s363994250
資源簡介:普里母算法和克盧氏卡兒的關于求最短路徑的無向圖算法
上傳時間: 2013-12-15
上傳用戶:qiao8960
資源簡介:用C語言實現的無向圖最短路徑,很好的算法編程
上傳時間: 2014-05-28
上傳用戶:dreamboy36
資源簡介:給定由n 個整數(可能為負整數)組成的序列1 a , 2 a ,…, n a ,以及一個正整數m,要 求確定序列1 a , 2 a ,…, n a 的m 個不相交子段,使這m 個子段的總和達到最大。
上傳時間: 2015-10-26
上傳用戶:yulg
資源簡介:算法設計課中關于無向無權圖的一些操作
上傳時間: 2014-01-13
上傳用戶:er1219
資源簡介:數據結構課程設計題目:試設計一個程序,演示在連通和非連通的無向圖上訪問全部結點的操作
上傳時間: 2013-12-24
上傳用戶:Ants
資源簡介:基于VC開發的實現神經網絡算法的分類。神經網絡的數據分類網絡和仿真。具有很強的實用價值,可以直接使用。
上傳時間: 2014-01-08
上傳用戶:love_stanford
資源簡介:單片機與TCP/IP傳輸的幾個介紹 實時內核uC-OS-II下的網絡監控系統的設計 基于以太網的嵌入式系統網絡接口卡的設計 嵌入式以太網控制器不錯的選擇(共8種)
上傳時間: 2013-12-19
上傳用戶:lijinchuan
資源簡介:神經網絡中的無監督學習中的SOM學習算法,并在MFC中以主觀方式顯示學習過程。
上傳時間: 2013-12-08
上傳用戶:釣鰲牧馬
資源簡介:檢索無向圖中的最短路徑,使用breast first search
上傳時間: 2016-06-08
上傳用戶:colinal
資源簡介:用c++寫的無向圖的基本操作 包括深度遍歷和廣度遍歷
上傳時間: 2014-01-15
上傳用戶:z754970244
資源簡介:內有16個例子詳細描述UNIX網絡編程的各種技術,有說明文檔
上傳時間: 2013-12-22
上傳用戶:wpt
資源簡介:工廠底層的信息絕大部分都是通過現場總線進行傳遞的,但基于現場總線的工業設備網絡無法實現與企業的Internet/Intranet無縫連接從而實現遠程監控。所以本文就此問題展開研究,提出了一種基于S3C2410的嵌入式工業網絡控制器的平臺的設計方案,設計了一個具有網...
上傳時間: 2013-04-24
上傳用戶:lingduhanya
資源簡介:kruskal算法求解最小生成樹 K r u s k a l算法每次選擇n- 1條邊,所使用的貪婪準則是:從剩下的邊中選擇一條不會產生環路的具有最小耗費的邊加入已選擇的邊的集合中。注意到所選取的邊若產生環路則不可能形成一棵生成樹。K r u s k a l算法分e 步,其中e ...
上傳時間: 2013-12-14
上傳用戶:pompey
資源簡介:關于無刷電機的英文論文。 本文提出了一種用于飛輪儲能系統的無刷直流電動機的銅損和轉子渦流損耗的有限元研究。為了使永磁體或繞組絕緣的溫度水平不超過規定而導致去磁或損壞,銅損和轉子損耗產生的熱量需要散熱出去,否則將降低電機性能。本文將介紹電機...
上傳時間: 2016-04-14
上傳用戶:yxx0329
資源簡介:單片機的無刷直流電機的控制
上傳時間: 2013-10-15
上傳用戶:fujiura