最小生成树 一.问题描述 构造一无向连通网,用Prim算法或Kruskal算法实现最小生成树的算法 二.实验目的 1.掌握网的基本概念和连通网的存储结构 2.掌握最小生成树的算法实现 三.实验要求 1.确定边的相邻顶点和权植,建立无向连通网,实现最小生成树。 2.Prim算法思想: 设G=(V,E)是一个无向连通图,令T=(U,TE)是G的最小生成树。T的初始状态为U={v0},TE={},然后重复执行下述操作:在所有u,v的边中找一条代价最小的边(u,v)并入集合TE,同时v并入U,直至U=V为止。此时TE中必有n-1条边,T就是最小生成树。
标签: 生成树
上传时间: 2016-06-28
上传用户:BOBOniu
(1)设计一个简易的八音符电子琴,它可通过按键输入来控制音响。 (2)演奏时可以选择是手动演奏(由键盘输入)还是自动演奏已存入的乐曲。 (3)能够自动演奏多首乐曲,且每首乐曲可重复演奏。
标签: 电子琴
上传时间: 2014-01-02
上传用户:miaochun888
ssd5 选择题答案,对自学很有用,重复率相当的低
标签: ssd5
上传时间: 2013-12-28
上传用户:manlian
数独游戏:是一种源自18世纪末瑞士的数学智力拼图游戏。拼图是九宫格(即3格宽×3格高)的正方形状,每一格又细分为一个九宫格。在每一个小九宫格中,分别填上1至9的数字,让整个大九宫格每一列、每一行的数字都不重复。 数独的玩法逻辑简单,数字排列方式千变万化。不少教育者认为数独是锻炼脑筋的好方法。
上传时间: 2016-07-04
上传用户:hoperingcong
适用于初学者学习,注意了诸如重复输入计算符号等问题
标签: 初学者
上传时间: 2016-07-06
上传用户:hopy
这是我课程设计做的数字频率计的设计,不知道会不会太简单或者重复了。
标签: 数字频率计
上传时间: 2013-11-25
上传用户:妄想演绎师
八个发光二极管L1-L8分别接在单片机的P1.0-P1.7接口上,输出“0”时,发光二极管亮,开始时P1.0→P1.1→P1.2→P1.3→┅→P1.7→P1.6→┅→P1.0亮,重复循环。
上传时间: 2013-12-22
上传用户:yuanyuan123
可能是能找到的处理速度最快,处理能力最大的文本排序软件。软件里采用了如下技术加快排序速度和加大处理能力: 1.平衡二叉树排序;跳跃次数最少,路径最短; 2.重复字符串压缩存储;减少空间占用,也提高处理速度; 3.化零为整式申请内存,每次申请16M内存,减少了内存碎片,提高内存效率,同时也节省了内存申请所花的时间; 4.采用快速链接索引,可以快速跳到二叉树的分支; 5.含有按照通配符查找目录子目录所有文件的类,可快速排序整个目录和子目录的文本文件; 本软件用到C++诸多特征,是学习C++的好样板。
标签: 速度
上传时间: 2016-07-13
上传用户:zhangyigenius
本实例演示了一个用C语言编写的十全十美小游戏,使游戏在图形模式下运行 该游戏的思想很简单,就是用25个方块组成一个5乘5的矩阵,用户以一个方块为中心在整个矩阵中填充一个由五个方块组成的十字。当用户在重复位置填充时程序判断当前位置是否已经填充过,已填充过的 地方由于重复填充会2变为非填充状态。这样用户在不同位置一直填充下去,直到这个矩阵都被填满为止,游戏结束
上传时间: 2014-10-29
上传用户:1101055045
可爱小动画 本动画先显示一些提示信息,然后按任意键进入,只见一个方框向中 间由大变小,并留下痕迹,然后出现一个心,按空格重复出现心,按其他 键将重复,按Q键退出程序,。
标签: 动画
上传时间: 2014-01-02
上传用户:txfyddz