無向網(wǎng)生成最小樹,基于VISUAL C++開發(fā),數(shù)據(jù)結構
資源簡介:無向網(wǎng)生成最小樹,基于VISUAL C++開發(fā),數(shù)據(jù)結構
上傳時間: 2016-10-03
上傳用戶:asasasas
資源簡介:1)掌握圖的鄰接矩陣存儲結構表示和與圖創(chuàng)建算法的c語言實現(xiàn); 2)掌握普里姆(Prim)最小生成樹算法(P174:算法7.9)的C語言實現(xiàn)及應用; 3)驗證如下圖5-1所示無向網(wǎng)的最小生成樹的正確性 4)按照實驗題目要求獨立正確地完成實驗內(nèi)容(提交程序清單及相關...
上傳時間: 2016-03-11
上傳用戶:anng
資源簡介:[實驗目的] 1. 熟悉圖的存儲結構 2. 掌握圖的最短路徑算法 [實驗內(nèi)容] 用無向網(wǎng)表示學校的校園景點平面圖,圖中頂點表示主要景點,存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關景點介紹、游...
上傳時間: 2016-03-18
上傳用戶:jing911003
資源簡介:用C語言編寫的 如果以無向網(wǎng)表示n個城市之間的交通網(wǎng)絡建設規(guī)劃,頂點表示城市,邊上的權表示該線路的造價,試設計一個方案,使這個交通網(wǎng)的總造價最小
上傳時間: 2014-01-11
上傳用戶:jichenxi0730
資源簡介:1、 圖的存儲結構的定義和圖的創(chuàng)建 圖的種類有:有向圖、無向圖、有向網(wǎng)、無向網(wǎng)。 圖的存儲結構可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創(chuàng)建算法 2、 圖的遍歷:非遞歸的深度優(yōu)先搜索算法、廣度優(yōu)先搜索算法。 3、 圖...
上傳時間: 2016-02-08
上傳用戶:qb1993225
資源簡介:課程設計: 用無向網(wǎng)表示學校的校園景點平面圖,圖中頂點表示主要景點, 存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關景點介紹、游覽路徑等問題。游客通過終端可詢問: (1)從某一景點到另...
上傳時間: 2013-12-30
上傳用戶:cc1015285075
資源簡介:根據(jù)一個有權的無向圖生成指定結點(路由器)的路由表設有結點N,N的路由表由若干個路由項組成,路由項是<目的結點,下一跳>的二元組,其中目的結點是以N結點為源結點,通過N結點可以直接到達(目的結點是N結點的鄰居)或通過N結點的鄰居可間接到達的結點,其...
上傳時間: 2017-05-16
上傳用戶:ruan2570406
資源簡介:一個生成最小樹的算法,應用在VLSI中
上傳時間: 2015-01-19
上傳用戶:王者A
資源簡介:Prim算法完整實現(xiàn)代碼 用Prim算法求無向圖的最小生成樹
上傳時間: 2014-01-07
上傳用戶:sardinescn
資源簡介:用無向網(wǎng)表示學校的校園景點平面圖,圖中頂點表示主要景點, 存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關景點介紹、游覽路徑等問題。
上傳時間: 2016-03-22
上傳用戶:啊颯颯大師的
資源簡介:最小生成樹 支持鼠標點擊生成結點 并且動態(tài)生成最小樹
上傳時間: 2016-04-18
上傳用戶:sxdtlqqjl
資源簡介:無向圖的最大割:對于給定的無向圖G,設計一個優(yōu)先隊列式分支限界法,計算G的最大割。
上傳時間: 2013-12-09
上傳用戶:nairui21
資源簡介:無向圖求最短路的floyd算法通用matlab程序
上傳時間: 2014-12-08
上傳用戶:龍飛艇
資源簡介:無向圖的最小生成樹程序,還不錯哦~供大家分享,有文字說明
上傳時間: 2017-06-10
上傳用戶:lanwei
資源簡介:基于c++的求帶權無向圖最短路徑源代碼
上傳時間: 2016-01-13
上傳用戶:15119242520
資源簡介:求有向網(wǎng)最短路徑
上傳時間: 2013-12-19
上傳用戶:BIBI
資源簡介:這個源程序是關于無向圖的鄰接表生成和顯示的,可以用這個程序實現(xiàn)
上傳時間: 2015-04-20
上傳用戶:PresidentHuang
資源簡介:一個求無向無權圖的最短路徑的算法
上傳時間: 2013-12-11
上傳用戶:s363994250
資源簡介:C語言程序求最短路徑問題,是無向圖方面的. 數(shù)據(jù)結構中的圖論
上傳時間: 2014-12-06
上傳用戶:笨小孩
資源簡介:普里母算法和克盧氏卡兒的關于求最短路徑的無向圖算法
上傳時間: 2013-12-15
上傳用戶:qiao8960
資源簡介:用C語言實現(xiàn)的無向圖最短路徑,很好的算法編程
上傳時間: 2014-05-28
上傳用戶:dreamboy36
資源簡介:最小生成樹是數(shù)據(jù)結構中圖的一種重要應用,它的要求是從一個帶權無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設計了很多算法,最著名的有prim算法和kruskal算法。
上傳時間: 2016-01-30
上傳用戶:蠢蠢66
資源簡介:在連通的帶無權無向圖中尋找一個最小 代價生成樹的程序。
上傳時間: 2014-11-30
上傳用戶:xinzhch
資源簡介:最小權點覆蓋問題用分支限界實現(xiàn),對于給定的無向圖G,計算G的最小權點覆蓋.
上傳時間: 2016-03-14
上傳用戶:changeboy
資源簡介:檢索無向圖中的最短路徑,使用breast first search
上傳時間: 2016-06-08
上傳用戶:colinal
資源簡介:Java 圖算法, 包括最短路徑, 有向圖算法, 無向圖算法, 網(wǎng)絡流算法, 等
上傳時間: 2014-01-14
上傳用戶:gtzj
資源簡介://有向圖:有向圖,無向圖基本操作 //運行環(huán)境:VC //有向圖,無向圖基本操作,包括: //1、鄰接矩陣 //2、鄰接表 //3、深度優(yōu)先遍歷 //4、廣度優(yōu)先遍歷 //5、最小生成樹 //6、拓撲排序 //7、每一對頂點之間的最短路徑(Dijkstra,Floyd兩種算法)
上傳時間: 2017-01-17
上傳用戶:yt1993410
資源簡介:最短路徑問題(用無向圖表示n個城市之間的交通網(wǎng)絡建設規(guī)劃,頂點表示城市,邊上的權表示該線路的造價,試設計一個方案,使得這個交通網(wǎng)的總造價最小。)
上傳時間: 2017-02-15
上傳用戶:nairui21
資源簡介:無向圖的鄰接表生成和顯示 無向圖的鄰接表生成和顯示無向圖的鄰接表生成和顯示無向圖的鄰接表生成和顯示無向圖的鄰接表生成和顯示
上傳時間: 2017-07-03
上傳用戶:caixiaoxu26
資源簡介:題目:編制一個求出網(wǎng)中最短路徑的程序. 問題描述:計算一個有向網(wǎng)中位置為0 的點到其余各頂點的最短路徑,以一個網(wǎng)狀的帶權有向圖G6為測試內(nèi)容
上傳時間: 2014-01-17
上傳用戶:頂?shù)弥?/p>