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

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

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

   有一個用於n個頂點連通帶權無向圖的算法描述如下

  ().設集合T與T初始均為空

  ().在連通圖上任選一點加入T

  ().以下步驟重復n

  a在i屬於Tj不屬於T的邊中選最小權的邊

  b該邊加入T

  上述算法完成後T中共有______條邊該算法稱______算法T中的邊構成圖的______【南京理工大學 (分)】

   有向圖G可拓撲排序的判別條件是______【長沙鐵道學院 (分)】

   Dijkstra最短路徑算法從源點到其余各頂點的最短路徑的路徑長度按______次序依次產生該算法弧上的權出現______情況時不能正確產生最短路徑【南京理工大學 (分)】

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


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