虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

生成树算法

  • kruskal算法实现

    最小生成树之kruskal算法。针对给定的无向带权图,kruskal算法构造最小生成树的思想:kruskal算法总共选择n- 1条边,(共n个点)所使用的贪心准则是:从剩下的边中选择一条不会产生的环路具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e 步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出现环路,则将其抛弃,否则,将它选入。

    标签: kruskal 算法

    上传时间: 2016-10-23

    上传用户:jsw1010

  • 基于FPGA的静止图像编码器

    遥感图像在人类生活和军事领域的应用日益广泛,适合各种要求的遥感图像编码技术具有重要的现实意义。基于小波变换的内嵌编码技术已成为当前静止图像编码领域的主流,其中就包括基于分层树集合分割排序(Set Partitioning inHierarchical Trees,SPIHT)的内嵌编码算法。这种算法具有码流可随机获取以及良好的恢复图像质量等特性,因此成为实际应用中首选算法。随着对图像编码技术需求的不断增长,尤其是在军事应用领域如卫星侦察等方面,这种编码算法亟待转换为可应用的硬件编码器。 在静止图像编码领域,高性能的图像编码器设计一直是相关研究人员不懈追求的目标。本文针对静止图像编码器的设计作了深入研究,并致力于高性能的图像编码算法实现结构的研究,提出了具有创新性的降低计算量、存储量,提高压缩性能的算法实现结构,并成功应用于图像编码硬件系统中。这个方案还支持压缩比在线可调,即在不改变硬件框架的条件下可按用户要求实现16倍到2倍的压缩,以适应不同的应用需求。本文所做的工作包括了两个部分。 1.一种基于行的实时提升小波变换实现结构:该结构同时处理行变换和列变换,并且在图像边界采用对称扩展输出边界数据,使得图像小波变换时间与传统的小波变换相比提高了将近2.6倍,提高了硬件系统的实时性。该结构还合理地利用和调度内部缓冲器,不需要外部缓冲器,大大降低了硬件系统对存储器的要求。 2.一种采用左遍历的比特平面并行SPIHT编码结构:在该编码结构中,空间定位生成树采用深度优先遍历方式,比特平面同时处理极大地提高了编码速度。

    标签: FPGA 图像 编码器

    上传时间: 2013-06-17

    上传用户:abc123456.

  • 基于负载均衡和流量优先级的网络拓扑设计

    交换式以太网网络的拓扑结构设计是一个带约束的优化问题,需要同时考虑多种约束条件。本文中定义了两个主要的准则:交换机负载均衡和流量最短路径。根据设计目标而衡量每条准则的权重,对拓扑进行评分而进行网络的拓扑结构设计。该方法以终端节点间网络流量需求矩阵和终端设备间流量优先级矩阵为输入,利用遗传算法从所有的拓扑结构中找出最优拓扑,决定交换机生成树拓扑和终端节点的分布位置。通过网络仿真,可以证明此方法的有效性。

    标签: 负载均衡 流量 优先级 网络拓扑

    上传时间: 2013-10-18

    上传用户:stewart·

  • 避圈算法演示程序

    避圈算法演示程序,实现了寻找最小生成树算法

    标签: 算法 程序

    上传时间: 2013-12-12

    上传用户:2467478207

  • 这是用VC实现的一个查找最小生成树的程序

    这是用VC实现的一个查找最小生成树的程序,界面很漂亮,实现的功能也很好。具有固定的节点,权值可以任意输入,最后确定一个最小的生成树。

    标签: 生成树 程序

    上传时间: 2015-10-28

    上传用户:royzhangsz

  • 通用二叉搜索树

    通用二叉搜索树,包含的算法有:输出广度优先遍历、前序、中序、后序遍历结果,按树的形状打印树,统计总节点数,统计叶子节点数,统计右节点数,计算树的高度,删除所有叶子节点,插入节点,查找节点,删除节点,由前序遍历结果和中序遍历结果生成树,由后序遍历结果和中序遍历结果生成树,检查该树是否平衡和完全平衡。

    标签: 搜索

    上传时间: 2013-12-15

    上传用户:huql11633

  • 贪心法的算法

    贪心法的算法,里面有最小生成树算法和单点源最短路径的算法,供大家学习参考

    标签: 算法

    上传时间: 2013-12-16

    上传用户:从此走出阴霾

  • 宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一

    宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想

    标签: 搜索算法 搜索

    上传时间: 2013-12-22

    上传用户:coeus

  • 一、问题描述若要在n个城市之间建役通信网络

    一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。二、基本要求 (1)利用克鲁斯卡尔算法求图的最小生成树。 (2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以文本形式输出生成树中各条边以及他们的权值.三、需求分析 1、构造图结构。 2、利用克鲁斯卡尔算法求图的最小生成树。 3、完成生成树的输出。

    标签: 城市 通信网络

    上传时间: 2017-08-24

    上传用户:wlcaption

  • 用matlab开发的人工免疫系统仿真程序

    利用aiNet执行资源聚类的算法分为两部分:第一部分是aiNet学习算法,如上所述;第二部分是在获得记忆细胞矩阵M和Ab-Ab之间的dij矩阵S基础上,实现连通图的剪枝聚类。 定义 1 无向连通图G:在形态空间Sw上,以M中抗体对应的点为G的顶点,每对抗体之间的亲和力dij为G中两点连接边的权值。 定义2 最小生成树:包含连通图G中所有顶点的一个子图称为G的一棵生成树T。生成树中所用边的权值为生成树的权。权最小的生成树定义为最小生成树(Minimum spanning tree,MST)。

    标签: MATLAB 资源动态聚类

    上传时间: 2015-05-12

    上传用户:weizhuofu