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