文件名称：操作系统：图的最小生成树
文件大小：91KB
文件格式：DOC
更新时间：2012-07-15 16:38:29
最小生成树
1）：用邻接矩阵表示法的形式建立图的存储结构。它采用两个数组来表示图：一个用来存放图的顶点名字，另一个用来存储图中顶点之间关联关系的二维数组。 2）：接下来给创建给图的顶点位置定位的方法，接着是创建一个无向权值图的方法，紧接着就是用克鲁斯卡尔算法编写的求最小生成树的代码。最后用主函数调用实现。 3）：演示程序以用户和计算机的对话框执行，根据对话框所显示的内容，进行输入。最后进行核对。