求助c语言普里姆算法

[#list/path=%2F?
cuid=baidutiebaappef6c6cc3-33e7-47f3-93eb-907f[#list/path=%2F?
cuid=baidutiebaappef6c6cc3-33e7-47f3-93eb-907fdf36048
1&cuid_galaxy2=6995AA576AA9FOEDCEO3340086D18C20 V3T3E7NFN&cuid_gid=Xtamp=1610110063569&_ client_version=12.2.8.1&nohead=1] ，复制到别的帖子里再点开就好 提取码:3yw5

代码没时间看了，假如你用链式前向星，存边的话，你找到已经找到的全局最优点扩展的时候不是已经找到一条生成树上的一条边了吗，当前边的链式前向星编号就是你要输出的。
一般生成树问题都用kruskal算法，Prim其实仅在点数小的完全图上不进行堆优化会稍微比kruskal快一点，而且kruskal在生成树各种问题下都比Prim要方便。

一个可行的方案是如果你是堆优化，往堆里放入(点，来源边序号)二元组，取出的时候边就是生成树的边。如果你不用堆优化，就在记录点距的数组中存入距离，来源边二元组，取出时候和堆同理。