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

答案：登入後查看
統計： 尚無統計資料

詳解 (共 1 筆)

#7623243
本題考點 拓樸排序的定義：對有向圖的所...
(共 1132 字，隱藏中）
前往觀看
0
0