利用普利姆算法和克鲁斯卡尔算法实现最小生成树问题C语言或者C++语言实现

基本要求:
(1)自行建立图的数据文件,第一行是顶点个数,然后依次是顶点名,接下来是边,用float表示边的权值;
(2)以邻接表或者邻接矩阵表示图皆可;
(3)分别利用prim和Kruskal算法实现最小生成树;
(4)输出最小生成树的权值之和,及所用的边。

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^