賦權有向圖中心問題 問題描述: 設G=(V,E)是一個賦權有向圖,v是G的一個頂點, v的偏心距定義為: Max {w∈ V,從w到v的最短路徑長度} G中偏心距最小的頂點稱為G的中心。試利用Floyd 算法設計一個求賦權有向圖中心的算法。
資源簡介:賦權有向圖中心問題 問題描述: 設G=(V,E)是一個賦權有向圖,v是G的一個頂點, v的偏心距定義為: Max {w∈ V,從w到v的最短路徑長度} G中偏心距最小的頂點稱為G的中心。試利用Floyd 算法設計一個求賦權有向圖中心的算法。
上傳時間: 2017-08-17
上傳用戶:klin3139
資源簡介:單源最短路徑問題:給定帶權有向圖G=(V,E)。給定V中的一個頂點v,稱為源。要計算從源到所有其它各頂點的最短路徑長度。
上傳時間: 2014-12-02
上傳用戶:kbnswdifs
資源簡介:給定一個帶權有向圖 G=(V,E) ,其中每條邊的權是一個非負實數。 另外,還給定 V 中的一個項點,稱為源。 現在我們要計算從源到所有其他各項點的最短路徑長度。 這里的長度是指路上各邊權之和。 這個問題通常稱為單源最短路徑問題。
上傳時間: 2014-08-29
上傳用戶:dreamboy36
資源簡介:圖論算法及其MATLAB 程序代碼求賦權圖G = ( V , E , F ) 中任意兩點間
上傳時間: 2013-12-11
上傳用戶:ommshaggar
資源簡介:實現禁位自動排列在禁位中具體實現了此方法所以這是一個創新很有應用價值在VC平臺上調試通過
上傳時間: 2015-03-12
上傳用戶:lnnn30
資源簡介:ARM7 s3c44b0x 的電路原理圖。 這是一個ARM7 系統的原理圖,所有使用芯片都標注的清清楚楚。 共有2個圖,這是1
上傳時間: 2015-10-03
上傳用戶:來茴
資源簡介:ARM7 s3c44b0x 的電路原理圖。 這是一個ARM7 系統的原理圖,所有使用芯片都標注的清清楚楚。 共有2個圖,這是2
上傳時間: 2015-10-03
上傳用戶:rocketrevenge
資源簡介:這個是一個開源項目, 有能力的人可以一起來寫
上傳時間: 2015-10-05
上傳用戶:lizhizheng88
資源簡介:這是一個電子密碼鎖,有25個按鍵分為數字鍵和功能鍵 二層密碼保護功能.可以進行密碼的設置,密碼存在EEPROM里.
上傳時間: 2015-10-12
上傳用戶:lili123
資源簡介:這是一個智能小車的原理圖,里面包括紅外傳感器的收發,液晶顯示模塊,方波產生模塊,單片機控制模塊等.
上傳時間: 2015-11-10
上傳用戶:huannan88
資源簡介:這是一個關于AT91RM9200的原理圖,經過實踐證明,它們很好的運行,并可以嵌入LINUX,對于ARM9的用戶來說是一個挺不錯的參考資料。
上傳時間: 2014-01-09
上傳用戶:xuanjie
資源簡介:這是一個AW控件系統,是一個游戲.里面有源代碼.
上傳時間: 2016-03-29
上傳用戶:康郎
資源簡介:混沌遍歷性的Matlab實現 No3.m函數是一個通用的logistic蛛網圖函數 生成的蛛網圖.
上傳時間: 2016-06-23
上傳用戶:xuan‘nian
資源簡介:此程序是一個通用的攝像頭抓圖程序,只要在裝有linux系統并而己安裝有arm-linux-gcc的開發環境下編譯即可運行。
上傳時間: 2016-12-13
上傳用戶:klin3139
資源簡介:C#算術表達式求值我是的算法核心是逆波蘭式.還有就是w3eval這個算術表達式求值算法很不錯.但有一種表達式它會報錯.我想這是一個BUG:w3eavl不能計算"-(3+5)"的值.或者類似的計算式.
上傳時間: 2017-02-12
上傳用戶:linlin
資源簡介:RTX51是一個適用于8051 家族的實時多任務操作系統。RTX51使復雜的系統和軟件設計 以及有時間限制的工程開發變得簡單。RTX51是一個強大的工具,它可以在單個CPU上管理 幾個作業(任務)
上傳時間: 2014-01-08
上傳用戶:huyiming139
資源簡介:RTX51是一個適用于8051 家族的實時多任務操作系統。RTX51使復雜的系統和軟件設計 以及有時間限制的工程開發變得簡單。RTX51是一個強大的工具,它可以在單個CPU上管理 幾個作業(任務)。RTX51有兩種不同的版本
上傳時間: 2013-12-13
上傳用戶:jyycc
資源簡介:已知有向圖和圖中兩個頂點u和v,試編寫算法求 有向圖中從u到v的所有簡單路徑。
上傳時間: 2013-12-24
上傳用戶:tyler
資源簡介:面向對象的可視化建模培訓教程 [UML和Rational Rose/C++ Ver 4.x] 簡介 ROSE提供的不同視圖 配置用戶界面 問題描述 問題需求描述 Use Cases 建立Actors ,Use Case 和Use Case 圖 建立序列圖 建立協同圖 包和類 建立類、包和模版 重新分配類和包...
上傳時間: 2017-07-31
上傳用戶:z754970244
資源簡介:數據結構中帶權有向圖中心點的求解關于超市選址問題的課程設計,文件中包含代碼和設計文檔。
上傳時間: 2017-03-19
上傳用戶:baiom
資源簡介:都是自己編寫的常用算法的事例,本人礎作. 里面有:哈密爾頓環,皇后問題,圖的著色問題,子集和數問題,樹和等價問題,棧的各種用發等.
上傳時間: 2015-09-15
上傳用戶:妄想演繹師
資源簡介:分別利用prim算法和kruskal算法實現求圖的最小生成樹,感覺學習最小生成樹的時候有挺多問題,這里是一個用PRIM和KRUSKAL算法做的一個最小生成樹算法
上傳時間: 2015-12-21
上傳用戶:coeus
資源簡介:最小生成樹是數據結構中圖的一種重要應用,它的要求是從一個帶權無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設計了很多算法,最著名的有prim算法和kruskal算法。
上傳時間: 2016-01-30
上傳用戶:蠢蠢66
資源簡介:程序創建了位圖滾動顯示靜態控件。解決圖片尺寸大于靜態控件預先定義大小而顯示不全的問題。EVC 編寫的POCKET PC 2003模擬器的程序。里邊有一個類比較有參考價值。
上傳時間: 2013-12-26
上傳用戶:zhliu007
資源簡介:數據結構 一、 實驗目的與要求 可用一個帶權有向圖表示某區域的公交線路網,圖中頂點表示區域內的重要場所,弧表示公交線路,弧上的權表示票價。要求: 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網(該網應該是公交網的子網 ,只需要包括重要場所及其...
上傳時間: 2013-12-30
上傳用戶:xyipie
資源簡介:Ex8-4 匯點問題 « 問題描述: 采用鄰接矩陣表示一個具有n 個頂點的圖時,大多數關于圖的算法時間復雜性為 O(n2 ),但也有例外。例如,即使采用鄰接矩陣表示一個有向圖G,確定G 是否含有一個 匯(即入度為n-1,出度為0 的頂點),只需要O(n)計算時間...
上傳時間: 2013-12-25
上傳用戶:yyyyyyyyyy
資源簡介:CARP(有向多中國郵遞員問題)的遺傳算法解法,目標和約束易修改。基于菲爾德大學遺傳算法工具箱,需先安裝
上傳時間: 2016-10-22
上傳用戶:xzt
資源簡介:大家都知道π=3.1415926……無窮多位, 歷史上很多人都在計算這個數, 一直認為是一個非常復雜的問題。現在有了電腦, 這個問題就簡單了。 其中有些計算起來很復雜, 我們可以選用圖中第三個, 比較簡單, 并且收斂的非常快。 因為計算π值, 而這個公式是計算π/2...
上傳時間: 2017-09-14
上傳用戶:athjac
資源簡介:軟件簡介:給象我一樣剛接觸MAPX的朋友看看,希望大家多多指教,因為里面有許多問題我還是很不懂的. 這個系統本來應該注重于查詢的,但查詢有點問題,精確查詢還好,模糊查詢是錯誤的,大家可以看我的代碼,模糊查詢應該和精確查詢是一樣的,只是查的是所有圖層罷了....
上傳時間: 2013-12-24
上傳用戶:笨小孩
資源簡介:蟻群優化算法是一種基于自然啟發的metaheuristic算法,從其提出到現在歷經10多年的發展到目前已經成為一種解決組合優化問題的有效工具。最大團問題是一個經典的NP難的組合優化問題,很多實際問題都可以抽象為對無向圖上最大團問題的求解,所以,對最大團問題的研...
上傳時間: 2014-01-16
上傳用戶:ardager