<p>我已经看了下面prim的算法(为了创建最小生成树),我不确定下面代码中的输入值s是什么,我认为G当然是发送的图(邻接矩阵或列表图),我认为值s应该在哪里开始?另外,如果它是开始,那么您将以何种方式向以下算法发送开始值?以下内容:</p>
<pre><code>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
</code></pre>
<p>任何帮助都将不胜感激,谢谢!</p>