熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第七章 圖[38]

2022-06-13   來源: 數據結構 

  .一帶權無向圖的鄰接矩陣如下圖 試畫出它的一棵最小生成樹【浙江大學 五  (分)】

  .請看下邊的無向加權圖

  ().寫出它的鄰接矩陣( 分)

  ().按Prim算法求其最小生成樹並給出構造最小生成樹過程中輔助數組的各分量值(分)

  輔助數組內各分量值【華北計算機系統工程研究所 四 (分)】

 

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23107.html
    推薦文章
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.