题目

求带权图的最小生成树
一、实验目的
熟练理解求最小生成的Prim算法；
锻炼程序设计能力.
二、实验内容
编程实现求无向带权图的最小生成树.
三、实验原理、方法和手段
设图G =（V,E）,其生成树的顶点集合为U.
　　①、把v0放入U.
　　②、在所有u∈U,v∈V-U的边(u,v)∈E中找一条最小权值的边,加入生成树.
③、把②找到的边的v加入U集合.如果U集合已有n个元素,则结束,否则继续执行②.
四、实验组织运行要求
本实验采用集中授课形式,每个同学独立完成上述实验要求.
五、实验条件
每人一台计算机独立完成实验,如下条件：
（1）硬件：微机；
（2）软件：VC++6.0、VC++.Net.
六、实验步骤
（1）编写生成一个邻接矩阵表示的无向带权图的函数.
（2）编写Prim函数；
（3）在主函数中调用上述函数,并将结果中所有的边输出.输出边的格式为：i,j,w.其中i和j为该边关联的点的下标,w为该边权值.
七、实验报告
实验报告主要包括实验预习、实验说明、程序代码、实验结果及分析等内容.

提问时间：2021-01-03

答案

某是秦XX老师,请认真上机完成!