我已经看了下面prim的算法(为了创建最小生成树),我不确定下面代码中的输入值s是什么,我认为G当然是发送的图(邻接矩阵或列表图),我认为值s应该在哪里开始?另外,如果它是开始,那么您将以何种方式向以下算法发送开始值?以下内容:
from heapq import heappop, heappush
def prim(self, G, s):
P, Q = {}, [(0, None, s)]
while Q:
_, p, u = heappop(Q)
if u in P: continue
P[u] = p
for v, w in G[u].items():
heappush(Q, (w, u, v))
return P
任何帮助都将不胜感激,谢谢!
给你:
G是图或邻接矩阵,s是u可以给出的任意随机起始节点,你选择哪个节点并不重要
相关问题 更多 >
编程相关推荐