最小生成樹問題 若要在n個城市之間建設通信網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網,是一個網的最小生成樹問題。 (1)利用克魯斯卡爾算法求網的最小生成樹。 (2)實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造生成樹過程中的連通分量。 (3)以文本形式輸出生成樹中各條邊以及他們的權值。
標簽: 生成樹 城市 通信網絡
上傳時間: 2015-11-10
上傳用戶:jhksyghr
用VHDL 語言描述度7段LED數碼顯示管,其開發均在FPGA中
標簽: VHDL LED 語言 數碼
上傳時間: 2015-11-11
上傳用戶:lanhuaying
用VHDL 語言描述度三線八線譯碼器,其開發均在FPGA中
標簽: VHDL 語言 譯碼器
上傳時間: 2013-12-20
上傳用戶:love1314
用VHDL 語言描述度八層電梯,其開發均在FPGA中
標簽: VHDL 語言 電梯
上傳時間: 2013-12-17
上傳用戶:ljt101007
排列問題 M個1,N個0的排列(高效率版) 排列數為:c(m+n,n) 對n個0,m個1,我的想法是這樣的: 每個排列可以分三段: 全0列,全1列, 子問題列 設各段長:r,s,t .子問題列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
標簽: 高效率 分
上傳用戶:1051290259
74hc595驅動 gcc編譯 n個級連只要輸出n個字節后加一個鎖存時鐘(下降沿)
標簽: 595 gcc 74 hc
上傳用戶:TF2015
MAPX中如何控制縮放度
標簽: MAPX 如何控制
上傳時間: 2014-01-20
上傳用戶:qwe1234
以ASAP光學模擬軟體來設計及建構顯示器背光源模組,並測試其可行性
標簽: ASAP 模 可行性 背光源
上傳時間: 2015-11-13
上傳用戶:lacsx
n后問題,實現n后問題的求解,并且可以輸出最有解
標簽: 輸出
上傳用戶:chens000
百度知道的自動發帖回復機器人。可以用來發廣告,哈哈。
標簽: 百度 機器人 自動
上傳時間: 2015-11-14
上傳用戶:2467478207
蟲蟲下載站版權所有 京ICP備2021023401號-1