以下代码的时间复杂度是多少？我正在用图和优先级队列的邻接矩阵表示来实现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