32. 下列有關拓樸排序法(Topological Sort)的敘述，下列何者正確？
(A)適用此法的有向圖形(Directed Graph)必須沒有循環(Acyclic)才有意義
(B)用深度優先搜尋法(Depth-first Search)可產生的拓樸順序其序列具唯一性
(C)對一個有 V 個頂點，E 個邊的有向圖形作拓樸排序，需時 O(VE)
(D)一個有向圖形經拓樸排序後的結果為唯一 。

答案：登入後查看
統計： A(0), B(0), C(1), D(0), E(0) #3799571

詳解 (共 1 筆)

#7623319
本題考的觀念 拓樸排序（Topolog...
(共 1483 字，隱藏中）
前往觀看
0
0