欢迎来到天天文库
浏览记录
ID：38210215
大小：146.05 KB
页数：3页
时间：2019-06-03
《离散数学实验 Kruskal算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、姓名：陈中普学号：2011303550实验时间：2012/12/28实验三最小生成树的kruscal算法1.实验目的通过算法设计并编程实现求出给定无向连通加权图的一棵最小生成树，加深对求最小生成树的Kruskal算法的理解。2.实验内容给定无向连通加权图，编程设计求出其一棵最小生成树。3.实验原理设所给定无向连通加权图具有n个结点，m条边，首先，将各条边的权按从小到大的顺序排序。然后依次将这些边按所给图的结构放到生成树中去。如果在放置某一条边时，使得生成树形成回路，则删除这条边。这样，直至生成树具
2、有n-1条边时，我们所得到的就是一棵最小生成树。4.实验设备及软件环境运行windows8的PC机，CodeBlocks集成开发环境。5.算法分析由实验原理，可得以下伪代码：6.核心代码及结果演示当图为：执行程序结果为：即最小生成树为：
此文档下载收益归作者所有
