Maximum spanning tree using Prim's algorithm

前端 未结 0 1485
醉酒成梦
醉酒成梦 2020-12-05 03:01

How would this algorithm be changed to give a maximum spanning tree?

MST_prim(G,w,r)
for each u that exists in G.V
   u.key= inf 
   u.pi=NIL
r.key=0
Q=G.V
Wh         


        
相关标签:
回答
  • 消灭零回复
提交回复
热议问题