以下代碼的時間複雜度是多少？我正在用圖和優先級隊列的鄰接矩陣表示來實現prim的算法。在我看來，時間複雜度是：當源連接到每個其他節點時，堆的最大增長可達到（n-1）的大小，並且在內部循環中，鄰接矩陣的成本爲O （n），因此總共爲：其O（（n-1）* n）→O（n^2），其中n是節點的數量。這個計算是否正確？所以堆不能改善我的最壞情況運行時間，因爲鄰接矩陣？ from graph import ad
我正在試圖用Python 3實現Prim的算法，它計算它生成的MST的總權重。我正在做一些不尋常的事情，用一個「數組」來跟蹤未訪問的節點。 這裏是我的代碼： def Prim(Graph):
# row 1 is "still in R"
# row 2 is the connector vertex
# row 3 is the cost
total =
我試圖讓Python中的1個功能普里姆算法，但它似乎並不奏效 def prim(edges):
inGraph = ['A']
discovered = []
results = []
counter = 0
while True:
tmplist = []
for i in edges:
if inG