對一個(gè)帶權(quán)無向圖，求其最小生成樹，本程序功能通過KrusKal算法實(shí)現(xiàn)。
資源簡介：對一個(gè)帶權(quán)無向圖，求其最小生成樹，本程序功能通過KrusKal算法實(shí)現(xiàn)。
上傳時(shí)間： 2014-01-01
上傳用戶：13188549192
資源簡介：最小生成樹是數(shù)據(jù)結(jié)構(gòu)中圖的一種重要應(yīng)用,它的要求是從一個(gè)帶權(quán)無向完全圖中選擇n-1條邊并使這個(gè)圖仍然連通...為了得到最小生成樹,人們設(shè)計(jì)了很多算法,最著名的有prim算法和kruskal算法。
上傳時(shí)間： 2016-01-30
上傳用戶：蠢蠢66
資源簡介：給定一個(gè)帶權(quán)有向圖 G=(V,E) ，其中每條邊的權(quán)是一個(gè)非負(fù)實(shí)數(shù)。 另外，還給定 V 中的一個(gè)項(xiàng)點(diǎn)，稱為源。 現(xiàn)在我們要計(jì)算從源到所有其他各項(xiàng)點(diǎn)的最短路徑長度。 這里的長度是指路上各邊權(quán)之和。 這個(gè)問題通常稱為單源最短路徑問題。
上傳時(shí)間： 2014-08-29
上傳用戶：dreamboy36
資源簡介：數(shù)據(jù)結(jié)構(gòu) 一、 實(shí)驗(yàn)?zāi)康呐c要求 可用一個(gè)帶權(quán)有向圖表示某區(qū)域的公交線路網(wǎng)，圖中頂點(diǎn)表示區(qū)域內(nèi)的重要場所，弧表示公交線路，弧上的權(quán)表示票價(jià)。要求： 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網(wǎng)（該網(wǎng)應(yīng)該是公交網(wǎng)的子網(wǎng) ，只需要包括重要場所及其...
上傳時(shí)間： 2013-12-30
上傳用戶：xyipie
資源簡介：在連通的帶無權(quán)無向圖中尋找一個(gè)最小 代價(jià)生成樹的程序。
上傳時(shí)間： 2014-11-30
上傳用戶：xinzhch
資源簡介：單源最短路徑問題：給定帶權(quán)有向圖G=(V,E)。給定V中的一個(gè)頂點(diǎn)v，稱為源。要計(jì)算從源到所有其它各頂點(diǎn)的最短路徑長度。
上傳時(shí)間： 2014-12-02
上傳用戶：kbnswdifs
資源簡介：本次試驗(yàn)是討論單源點(diǎn)的最短路徑問題:給帶權(quán)有向圖和源點(diǎn)V到G中其余各頂點(diǎn)的最短路徑。
上傳時(shí)間： 2013-12-24
上傳用戶：66666
資源簡介：對于給定的帶權(quán)有向圖，計(jì)算出該圖中指定頂點(diǎn)為起點(diǎn)和終點(diǎn)的最長 簡單路
上傳時(shí)間： 2016-06-22
上傳用戶：czl10052678
資源簡介：數(shù)據(jù)結(jié)構(gòu)中帶權(quán)有向圖中心點(diǎn)的求解關(guān)于超市選址問題的課程設(shè)計(jì)，文件中包含代碼和設(shè)計(jì)文檔。
上傳時(shí)間： 2017-03-19
上傳用戶：baiom
資源簡介：學(xué)校超市選址問題（帶權(quán)有向圖的中心點(diǎn)）
上傳時(shí)間： 2013-12-21
上傳用戶：BOBOniu
資源簡介：賦權(quán)有向圖中心問題 問題描述: 設(shè)G=(V,E)是一個(gè)賦權(quán)有向圖，v是G的一個(gè)頂點(diǎn)， v的偏心距定義為： Max {w∈ V,從w到v的最短路徑長度} G中偏心距最小的頂點(diǎn)稱為G的中心。試?yán)肍loyd 算法設(shè)計(jì)一個(gè)求賦權(quán)有向圖中心的算法。
上傳時(shí)間： 2017-08-17
上傳用戶：klin3139
資源簡介：基于c++的求帶權(quán)無向圖最短路徑源代碼
上傳時(shí)間： 2016-01-13
上傳用戶：15119242520
資源簡介：校園導(dǎo)游咨詢 1．需求分析 1.1從武漢理工大學(xué)的平面圖上選取10個(gè)有代表性的景點(diǎn)，抽象成一個(gè)帶權(quán)無向圖。以中頂點(diǎn)表示景點(diǎn)，邊上的權(quán)值表示圖兩地之間的距離。 1.2本程序的目的是為用戶提供景點(diǎn)信息及路徑咨詢服務(wù)。根據(jù)用戶指定的景點(diǎn)輸出景點(diǎn)信息，或根...
上傳時(shí)間： 2013-12-27
上傳用戶：wl9454
資源簡介：帶權(quán)有向以及無向圖的各種操作，適合數(shù)據(jù)結(jié)構(gòu)初學(xué)者使用，是圖那一章的重點(diǎn)
上傳時(shí)間： 2013-12-26
上傳用戶：獨(dú)孤求源
資源簡介：根據(jù)一個(gè)有權(quán)的無向圖生成指定結(jié)點(diǎn)（路由器）的路由表設(shè)有結(jié)點(diǎn)N，N的路由表由若干個(gè)路由項(xiàng)組成，路由項(xiàng)是<目的結(jié)點(diǎn)，下一跳>的二元組，其中目的結(jié)點(diǎn)是以N結(jié)點(diǎn)為源結(jié)點(diǎn)，通過N結(jié)點(diǎn)可以直接到達(dá)（目的結(jié)點(diǎn)是N結(jié)點(diǎn)的鄰居）或通過N結(jié)點(diǎn)的鄰居可間接到達(dá)的結(jié)點(diǎn)，其...
上傳時(shí)間： 2017-05-16
上傳用戶：ruan2570406
資源簡介：對于一個(gè)給定的任意邊數(shù)和頂點(diǎn)值的有向圖或無向圖，用鄰接表存儲,并用深度優(yōu)先搜索算法實(shí)現(xiàn)對圖的遍歷。
上傳時(shí)間： 2016-05-19
上傳用戶：com1com2
資源簡介：對于一個(gè)給定的任意邊數(shù)和頂點(diǎn)值的有向圖或無向圖，用鄰接表存儲,并用廣度優(yōu)先搜索算法實(shí)現(xiàn)對圖的遍歷,借助隊(duì)列實(shí)現(xiàn)。
上傳時(shí)間： 2013-12-27
上傳用戶：wqxstar
資源簡介：二分圖是一個(gè)無向圖，它的n 個(gè)頂點(diǎn)可二分為集合A和集合B，且同一集合中的任意兩個(gè)頂點(diǎn)在圖中無邊相連（即任何一條邊都是一個(gè)頂點(diǎn)在集合A中，另一個(gè)在集合B中）。當(dāng)且僅當(dāng)B中的每個(gè)頂點(diǎn)至少與A中一個(gè)頂點(diǎn)相連時(shí)，A的一個(gè)子集A 覆蓋集合B（或簡單地說，A 是一個(gè)...
上傳時(shí)間： 2015-05-07
上傳用戶：alan-ee
資源簡介：設(shè)計(jì)用并查集來計(jì)算一個(gè)無向圖的連通分支的算法。 對于給定的無向圖G，用并查集計(jì)算無向圖G 的連通分支。
上傳時(shí)間： 2016-01-18
上傳用戶：陽光少年2016
資源簡介：編制一個(gè)演示在連通無向圖上訪問全部結(jié)點(diǎn)操作的程序
上傳時(shí)間： 2016-02-15
上傳用戶：縹緲
資源簡介：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目:試設(shè)計(jì)一個(gè)程序,演示在連通和非連通的無向圖上訪問全部結(jié)點(diǎn)的操作
上傳時(shí)間： 2013-12-24
上傳用戶：Ants
資源簡介：構(gòu)造一個(gè)有向圖或無向圖，選用一種存儲結(jié)構(gòu)，分別輸出其深度優(yōu)先和廣度優(yōu)先的結(jié)果。 先按自己的意圖畫出一個(gè)頂點(diǎn)不少于8個(gè)、邊不少于6條的有向圖或無向圖，用鄰接矩陣或鄰接表的存儲結(jié)構(gòu)，輸入圖的頂點(diǎn)信息和邊的信息，然后調(diào)用深度優(yōu)先和廣度優(yōu)先搜索算法，...
上傳時(shí)間： 2014-01-16
上傳用戶：yzy6007
資源簡介：最小權(quán)點(diǎn)覆蓋問題用分支限界實(shí)現(xiàn),對于給定的無向圖G,計(jì)算G的最小權(quán)點(diǎn)覆蓋.
上傳時(shí)間： 2016-03-14
上傳用戶：changeboy
資源簡介：實(shí)現(xiàn)無向圖(或有向圖)的存儲表示,并輸出對該圖的廣度優(yōu)先（或深度優(yōu)先）遍歷。 系統(tǒng)具備如下的功能： 1．初始化。從鍵盤輸入圖的頂點(diǎn)數(shù)與邊數(shù)。 2．輸出圖的相應(yīng)的存儲表示。 3．輸出圖的廣度優(yōu)先遍歷序列。 4．輸出圖的深度優(yōu)先遍歷序列。
上傳時(shí)間： 2014-01-08
上傳用戶：康郎
資源簡介：這是一個(gè)數(shù)據(jù)無向圖的簡單模擬程序,可以用于數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)
上傳時(shí)間： 2013-12-11
上傳用戶：gdgzhym
資源簡介：最短路徑問題（用無向圖表示n個(gè)城市之間的交通網(wǎng)絡(luò)建設(shè)規(guī)劃，頂點(diǎn)表示城市，邊上的權(quán)表示該線路的造價(jià)，試設(shè)計(jì)一個(gè)方案，使得這個(gè)交通網(wǎng)的總造價(jià)最小。）
上傳時(shí)間： 2017-02-15
上傳用戶：nairui21
資源簡介：輸入為一個(gè)無向圖，實(shí)現(xiàn)雙聯(lián)通子圖的查找，用eclipse實(shí)現(xiàn)
上傳時(shí)間： 2014-06-11
上傳用戶：wuyuying
資源簡介：本文提出用無向圖來描述電力系統(tǒng)網(wǎng)絡(luò)結(jié)構(gòu), 鄰接多重表是無向圖的一種比較好的存儲結(jié)構(gòu), 利用鄰接多重表能比較方便的實(shí)現(xiàn)對無向圖中節(jié)點(diǎn)的計(jì)算和邊的操作,如統(tǒng)計(jì)節(jié)點(diǎn)的度, 增加一條邊, 刪除原有的邊。而這些都是節(jié)點(diǎn)優(yōu)化編號中的關(guān)鍵之處。實(shí)踐證明, 利用鄰接...
上傳時(shí)間： 2014-12-04
上傳用戶：liuchee
資源簡介：二、問題描述 給出一張某公園的導(dǎo)游圖，游客通過終端詢問可知： a) 從某一景點(diǎn)到另一個(gè)景點(diǎn)的最短路徑。 b) 游客從公園大門進(jìn)入，選一條最佳路線，使游客可以不重復(fù)的游覽各景點(diǎn)，最后回到出口。 三、實(shí)驗(yàn)要求 1、將導(dǎo)游圖看作一張帶權(quán)無向圖，頂點(diǎn)表示...
上傳時(shí)間： 2013-12-17
上傳用戶：fandeshun
資源簡介：無向圖的最大割:對于給定的無向圖G，設(shè)計(jì)一個(gè)優(yōu)先隊(duì)列式分支限界法，計(jì)算G的最大割。
上傳時(shí)間： 2013-12-09
上傳用戶：nairui21
