求從某源點到其余各頂點的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
