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

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

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问