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

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

2013-11-15 15:14:44  來源: 數據結構 

  .已知一個無向圖如下圖所示要求分別用Prim和Kruskal算法生成最小樹(假設以①為起點試畫出構造過程)【哈爾濱工業大學 九 (分)】

  .G=(VE)是一個帶有權的連通圖

  ().請回答什麼是G的最小生成樹

  ().G為下圖所示請找出G的所有最小生成樹【北方交通大學 二 (分)】

 

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


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