一、問題描述若要在n個城市之間建役通信網絡,只福要架設n-1條級路即可.如何以最低的經濟代價建設這個通信網,是一個網的最小生成樹問題。二、基本要求 (1)利用克魯斯卡爾算法求圖的最小生成樹。 (2)能實現教科書6.5節中定義的抽象數據類型MFSet.以此表示構造生成樹過程中的連通分量。 (3 ) 以文本形式輸出生成樹中各條邊以及他們的權值.三、需求分析 1、構造圖結構。 2、利用克魯斯卡爾算法求圖的最小生成樹。 3、完成生成樹的輸出。
標簽: 城市 通信網絡
上傳時間: 2017-08-24
上傳用戶:wlcaption
我的系在線考試系統我的系在線考試系統我的系在線考試系統我的系在線考試系統我的系在線考試系統我的系在線考試系統我的系在線考試系統我的系在線考試系統
標簽:
上傳時間: 2013-12-29
上傳用戶:Zxcvbnm
建掃描程序,矩陣鍵盤,可用的積極的,那日測了,也可以用
標簽: 掃描程序
上傳時間: 2017-08-30
上傳用戶:小儒尼尼奧
學 生 管 理 信 息 系 統,前端開發工具為Visual Basic 6.0,后端數據庫的開發工具為Access 2000,
標簽: Visual Basic 6.0 開發工具
上傳時間: 2017-09-01
上傳用戶:上善若水
某 房 產 公 司 售 樓 管 理 系 統
上傳時間: 2013-12-16
上傳用戶:sardinescn
STC89C51系類單片機的使用手冊STC89C51系類單片機的使用手冊STC89C51系類單片機的使用手冊
標簽: STC 89C C51 89
上傳時間: 2017-09-04
上傳用戶:清風冷雨
自己編寫的實現時間序列中的關建點搜索,在相似搜索和分類特征提取中常用,程序中有詳細說明
標簽: 編寫 時間序列 搜索
上傳時間: 2017-09-06
上傳用戶:qiaoyue
圖 書 管 理系 統
上傳時間: 2017-09-11
上傳用戶:wl9454
初學者加了注釋的,,,,希望能給我提點建意,有意者qq895103559
標簽: 初學者
上傳時間: 2017-09-12
上傳用戶:zhengjian
請認真閱讀您的文件包然后寫出其具體功能(至少要20個字)。盡量不要讓站長把時間都花費在為您修正說明上。壓縮包解壓時不能有密碼。系
標簽: 正 密碼 解壓
上傳用戶:royzhangsz
蟲蟲下載站版權所有 京ICP備2021023401號-1