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

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

2013-11-15 15:16:08  來源: 數據結構 

   最小生成樹的KRUSKAL算法是一種貪心法(GREEDY)(    )【華南理工大學 (分)】

   求最小生成樹的普裡姆(Prim)算法中邊上的權可正可負(    )【南京理工大學 (分)】

  .帶權的連通無向圖的最小代價生成樹是唯一的(    )【東南大學 (分)】

   最小生成樹問題是構造連通網的最小代價生成樹(    )【青島大學 (分)】

   在圖G的最小生成樹G可能會有某條邊的權值超過未選邊的權值(    )【合肥工業大學 (分)】

   在用Floyd 算法求解各頂點的最短路徑時每個表示兩點間路徑的pathk[IJ]一定是pathk [IJ]的子集(k=n)(    )【合肥工業大學 (分)】

  .拓撲排序算法把一個無向圖中的頂點排成一個有序序列(  )【南京航空航天大學(分)】

  .拓撲排序算法僅能適用於有向無環圖(    )【南京航空航天大學 (分)】

   無環有向圖才能進行拓撲排序(    )【青島大學 (分) (分)】

   有環圖也能進行拓撲排序(    )【青島大學 (分)】

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


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