36 一圖形有n 個節點(node)及e 個邊(edge),若以相鄰矩陣(adjacent matrix)表示,則利用深度
優先搜尋法(depth first search)所得出之擴張樹(spanning tree)的時間複雜度(time complexity)為:
(A)O(n2)
(B)O(ne)
(C)O(n)
(D)O(e)
答案:登入後查看
統計: A(10), B(7), C(3), D(0), E(0) #924104
統計: A(10), B(7), C(3), D(0), E(0) #924104