下载此文档

学生作品35 Kruskal算法的实现说明文档.doc

文档分类：文学/艺术/军事/历史 | 页数：约3页举报非法文档有奖

1/3

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/3 下载此文档

文档列表 文档介绍

学生作品35_Kruskal算法的实现_说明文档学生作品说明
指导教师: 陈海珠
作品题目: Kruskal算法的实现
作品编号: KC09120235000
完成时间:
一、作品描述
假设WN=(V,{E})是一个含有n个顶点的连通网,则按照Kruskal算法构造最小生成树的过程为:先构造一个只含n个顶点,而边集为空的子图,若将该子图中各个顶点看成是各棵树上的根结点,则它是一个含有n棵树的一个森林。之后,从网的边集E中选取一条权值最小的边,若该条边的两个顶点分属不同的树,则将其加入子图,也就是说,将这两个顶点分别所在的两棵树合成一棵树;反之,若该条边的两个顶点已落在同一棵树上,则不可取,而应该取下一条权值最小的边再试之。依次类推,直至森林中只有一棵树,也即子图中含有n-1条边为止。
编程实现上述算法。
二、作品分析
图1 程序处理流程图
三、作品运行界面
图2 程序运行结果
四、作品参与学生信息
班级
姓名
学号
软件1016班
向春燕
2010180533

学生作品35 Kruskal算法的实现说明文档来自淘豆网m.daumloan.com转载请标明出处.

学生作品35 Kruskal算法的实现 说明文档.doc

学生作品35 Kruskal算法的实现说明文档.doc