求圖的頂點連通度算法。方法就是先對源和匯做枚舉,之后對每個枚舉情況,把除去源匯兩點的其余所有頂點看成是容量限制為1的點,求網絡的最大流,就是此點對的頂點連通度,之后對枚舉的所有點對找連通度最小的當成圖的連通度。 帶有頂點容量限制的最大流方法:將帶容量限制的頂點u拆成兩個點u 和u*,原頂點u的入邊為u 的入邊,原頂點u的出邊為u*的出邊,之后在u 和u*之間連接雙向邊,邊的容量為頂點的容量限制。
資源簡介:求圖的頂點連通度算法。方法就是先對源和匯做枚舉,之后對每個枚舉情況,把除去源匯兩點的其余所有頂點看成是容量限制為1的點,求網絡的最大流,就是此點對的頂點連通度,之后對枚舉的所有點對找連通度最小的當成圖的連通度。 帶有頂點容量限制的最大流方法...
上傳時間: 2013-12-21
上傳用戶:515414293
資源簡介:Ford-Fulkerson關于有向連通圖的最小路徑算法。
上傳時間: 2015-08-04
上傳用戶:開懷常笑
資源簡介:有向圖的強連通分量算法的java語言實現,
上傳時間: 2013-12-21
上傳用戶:qwe1234
資源簡介:dijkstra的關于有向流通圖的最小路徑算法。
上傳時間: 2014-01-15
上傳用戶:jyycc
資源簡介:Java實現的圖的強連通分支算法,可以輸入圖的節點和邊,并返回圖中所有的強連通分支
上傳時間: 2016-12-30
上傳用戶:himbly
資源簡介:ACM題解:The Bottom of a Graph 求圖的強連通分量的好例子
上傳時間: 2017-05-27
上傳用戶:yuzsu
資源簡介:求圖的強連通分支,,,,,,,,,,,,,,,,,,
上傳時間: 2014-01-22
上傳用戶:kikye
資源簡介:本文件為用C語言實現的可實現廣義異或問題的bp神經網絡算法。該問題是對標準異或問題的推廣。在標準異或問題中,輸入X1和X2取離散量-1或+1,在廣義異或問題中,輸入(X1,X2)可以在區間[-1,+1] X [-1, +1]內任意取值,而輸出為Y=sign(x1,x2),其中sign()為符...
上傳時間: 2015-05-03
上傳用戶:清風冷雨
資源簡介:遞歸算法求一個有向圖的強連通分量,輸入格式如壓縮包中data4.txt,第一行為頂點個數。輸出到result.txt中。
上傳時間: 2015-11-16
上傳用戶:gxrui1991
資源簡介:(2) 主要算法的基本思想: 從題目上來分析我認為這是一個圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產生最短路徑的方法:設置兩個頂點的集合T和S,集合S中存放已找到的最短路徑的頂點,集合T中存放當前還未找到的最短路徑的頂點。...
上傳時間: 2015-05-01
上傳用戶:wpwpwlxwlx
資源簡介:用鄰接矩陣的形式實現了求有向圖的強連通分量。
上傳時間: 2016-09-19
上傳用戶:xz85592677
資源簡介:用線性規劃求取復雜網絡模塊度算法的關鍵實現文件。
上傳時間: 2017-09-10
上傳用戶:zhangyigenius
資源簡介:求有向圖的強連通分量,使用2次dfs的算法,具體名字我也忘掉了
上傳時間: 2014-01-23
上傳用戶:日光微瀾
資源簡介:數據結構的經典實驗程序。以全國主要城市為圖的頂點, 鐵路連接為圖的邊, 距離作為加權, 設計完成一個最短路徑自動查找系統;輸入為出發城市和目標城市, 輸出為最短路徑和距離。
上傳時間: 2014-07-12
上傳用戶:zm7516678
資源簡介:[輸入] 圖的頂點個數N,圖中頂點之間的關系及起點A和終點B [輸出] 若A到B無路徑,則輸出“There is no path” 否則輸出A到B路徑上個頂點 [存儲結構] 圖采用鄰接矩陣的方式存儲。 [算法的基本思想] 采用廣度優先搜索的方法,從頂點A開始,依次訪問與A...
上傳時間: 2015-11-16
上傳用戶:ma1301115706
資源簡介:分別利用prim算法和kruskal算法實現求圖的最小生成樹,感覺學習最小生成樹的時候有挺多問題,這里是一個用PRIM和KRUSKAL算法做的一個最小生成樹算法
上傳時間: 2015-12-21
上傳用戶:coeus
資源簡介:建立圖的鄰接表,編寫算法,由依次輸入的頂點數目,弧的數目,各頂點的信息和各條弧的信息建立有向圖 的鄰接表
上傳時間: 2016-03-01
上傳用戶:源弋弋
資源簡介:[實驗目的] 1. 熟悉圖的存儲結構 2. 掌握圖的最短路徑算法 [實驗內容] 用無向網表示學校的校園景點平面圖,圖中頂點表示主要景點,存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關景點介紹、游...
上傳時間: 2016-03-18
上傳用戶:jing911003
資源簡介:實現無向圖(或有向圖)的存儲表示,并輸出對該圖的廣度優先(或深度優先)遍歷。 系統具備如下的功能: 1.初始化。從鍵盤輸入圖的頂點數與邊數。 2.輸出圖的相應的存儲表示。 3.輸出圖的廣度優先遍歷序列。 4.輸出圖的深度優先遍歷序列。
上傳時間: 2014-01-08
上傳用戶:康郎
資源簡介:一般都是求圖的最小生成樹,本程序是帶權圖的最大生成樹(搜索樹)的算法實現,
上傳時間: 2013-12-17
上傳用戶:shus521
資源簡介:輸入一個圖的頂點,邊數等信息, 輸出圖的鄰接信息。
上傳時間: 2013-12-25
上傳用戶:rishian
資源簡介:無向圖的雙向連通,java語言實現。功能不錯。希望喜歡。
上傳時間: 2014-01-11
上傳用戶:JasonC
資源簡介:快速排序算法是基于分治策略的另一個排序算法。其基本思想是,對于輸入的字數組a[p:r],按以下3個步驟進行排序: (1)分解:以a[p]為基準元素將a[p:r]劃分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等...
上傳時間: 2016-07-09
上傳用戶:wuyuying
資源簡介:Java實現的雙連通分支算法,可以自行輸入圖的節點和邊,并返回圖中所有的雙連通分支
上傳時間: 2016-12-30
上傳用戶:rocketrevenge
資源簡介:md5 類實現了RSA Data Security, Inc.在提交給IETF 的RFC1321中的MD5 message-digest 算法。
上傳時間: 2014-01-11
上傳用戶:onewq
資源簡介:我找到的5個des算法。
上傳時間: 2015-02-02
上傳用戶:牧羊人8920
資源簡介:這是很著名的一個隨機數測試算法。國內很少有人提到。但在國外,可是應用很廣
上傳時間: 2015-02-05
上傳用戶:風之驕子
資源簡介:有向圖的強連通的分量的實現
上傳時間: 2015-03-07
上傳用戶:123456wh
資源簡介:保證全局收斂的隨機微粒群算法。當最優粒子的解無進化,則對其位置、速度進行變異,而使算法不致過早收斂,只要迭代次數足夠,算法保證全局收斂。
上傳時間: 2015-03-17
上傳用戶:問題問題
資源簡介:一個64位的Des加/解密算法。主要完成對字符串的加解密。當然略加處理也可以進行文件的加解密。
上傳時間: 2013-12-08
上傳用戶:王楚楚