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

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

2013-11-15 15:15:42  來源: 數據結構 

   求從某源點到其余各頂點的Dijkstra算法在圖的頂點數為用鄰接矩陣表示圖時計算時間約為ms則在圖的頂點數為計算時間約為______ms【南京理工大學 (分)】

  .求最短路徑的Dijkstra算法的時間復雜度為______【哈爾濱工業大學 (分)】

  有向圖G=(VE)其中 V(G)={}用<abd>三元組表示弧<ab>及弧上的權dE(G)為{<><><><><><><><>}則從源點到頂點的最短路徑長度是______經過的中間頂點是______【南京理工大學 (分)】

   上面的圖去掉有向弧看成無向圖則對應的最小生成樹的邊權之和為______【南京理工大學 (分)】

  .設有向圖有n個頂點和e條邊進行拓撲排序時總的計算時間為______【西安電子科技大學  軟件  一  (分)】【武漢大學

  .AOV網中結點表示______邊表示______AOE網中結點表示______邊表示______【北京理工大學 (分)】

  .在AOE網中從源點到匯點路徑上各活動時間總和最長的路徑稱為______【重慶大學

  .在 AOV網 中存在環意味著______這是______的對程序的數據流圖來說它表明存在______【廈門大學

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


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