一般都是求图的最小生成树,本程序是带权图的最大生成树(搜索树)的算法实现,
/dl/161378.html
标签: 生成树
上传时间: 2013-12-17
上传用户:shus521
这是用VC实现的一个查找最小生成树的程序,界面很漂亮,实现的功能也很好。具有固定的节点,权值可以任意输入,最后确定一个最小的生成树。
/dl/214730.html
标签: 生成树 程序
上传时间: 2015-10-28
上传用户:royzhangsz
最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 (3)以文本形式输出生成树中各条边以及他 ...
/dl/219858.html
标签: 生成树 城市 通信网络
上传时间: 2015-11-10
上传用户:jhksyghr
最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用克鲁斯卡尔算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。 ...
/dl/403543.html
标签: 生成树 城市 通讯网络
上传时间: 2014-01-10
上传用户:缥缈
最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用Prims算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。 ...
/dl/403547.html
上传时间: 2014-01-11
上传用户:梧桐
kruskal算法求解最小生成树 K r u s k a l算法每次选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条 ...
/dl/478753.html
标签: kruskal 算法 生成树
上传时间: 2013-12-14
上传用户:pompey
遥感图像在人类生活和军事领域的应用日益广泛,适合各种要求的遥感图像编码技术具有重要的现实意义。基于小波变换的内嵌编码技术已成为当前静止图像编码领域的主流,其中就包括基于分层树集合分割排序(Set Partitioning inHierarchical Trees,SPIHT)的内嵌编码算法。这种算法具有码流可随机获取以及良好的恢复图像质量等特 ...
/dl/12549.html
标签: FPGA 图像 编码器
上传时间: 2013-06-17
上传用户:abc123456.
交换式以太网网络的拓扑结构设计是一个带约束的优化问题,需要同时考虑多种约束条件。本文中定义了两个主要的准则:交换机负载均衡和流量最短路径。根据设计目标而衡量每条准则的权重,对拓扑进行评分而进行网络的拓扑结构设计。该方法以终端节点间网络流量需求矩阵和终端设备间流量优先级矩阵为输入,利用遗传算法从所有的 ...
/dl/33281.html
标签: 负载均衡 流量 优先级 网络拓扑
上传时间: 2013-10-18
上传用户:stewart·
一. 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序,演示在连通的无向图上访问全部节点的操作。二. 基本要求以邻接多重链表为存储结构。实现连通无向图的深度和广度优先遍历。以用户指定的节点为起点,分别输出每种遍历下的节点访问序列和相应生成树的边集。 ...
/dl/131944.html
标签: 操作 算法 程序
上传时间: 2015-03-22
上传用户:CHINA526
1、从数据库中检索出数据,动态的生成弹出式树结构菜单 2、利用双列的数据库表生成树结构函数 3、数据窗口点击标题可以实现动态按列排序功能,现有缺陷是拖动拉杆后不能进行排序 4、动态生成查找的sql程序,实现多个条件结合的模糊万能查寻 5、生成不重复的序列号函数 6、动态生成数据窗口的显示列,使用了各种对dataw ...
/dl/141110.html
标签: 数据库 数据 检索
上传时间: 2015-04-15
上传用户:410805624
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机