搜索结果
找到约 808 项符合
生成树 的查询结果
按分类筛选
数据结构 最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络
最小生成树问题
问题描述：若要在ｎ个城市之间架设通讯网络，只需要架设ｎ－１条线路即可。如何以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。
设计要求：利用Prims算法求网的最小生成树；以文本形式输出生成树中各条边以及它们的权值。 ...
数据结构 kruskal算法求解最小生成树 K r u s k a l算法每次选择n- 1条边
kruskal算法求解最小生成树
K r u s k a l算法每次选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步，其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边，每次考虑一条 ...
学术论文 基于FPGA的静止图像编码器
遥感图像在人类生活和军事领域的应用日益广泛，适合各种要求的遥感图像编码技术具有重要的现实意义。基于小波变换的内嵌编码技术已成为当前静止图像编码领域的主流，其中就包括基于分层树集合分割排序(Set Partitioning inHierarchical Trees，SPIHT)的内嵌编码算法。这种算法具有码流可随机获取以及良好的恢复图像质量等特 ...
通信网络 基于负载均衡和流量优先级的网络拓扑设计
交换式以太网网络的拓扑结构设计是一个带约束的优化问题，需要同时考虑多种约束条件。本文中定义了两个主要的准则：交换机负载均衡和流量最短路径。根据设计目标而衡量每条准则的权重，对拓扑进行评分而进行网络的拓扑结构设计。该方法以终端节点间网络流量需求矩阵和终端设备间流量优先级矩阵为输入，利用遗传算法从所有的 ...
通信网络 生成树协议原理-思科
基本思想：在网桥之间传递特殊的消息（配置消息），包含足够的信息做以下工作：
•从网络中的所有网桥中，选出一个作为根网桥（Root）
•计算本网桥到根网桥的最短路径
•对每个LAN，选出离根桥最近的那个网桥作为指定网桥，负责所在LAN上的数据转发
•网桥选择一个根端口，该端口给出的路径是此网桥 ...
数据结构 一． 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序
一． 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序，演示在连通的无向图上访问全部节点的操作。二． 基本要求以邻接多重链表为存储结构。实现连通无向图的深度和广度优先遍历。以用户指定的节点为起点，分别输出每种遍历下的节点访问序列和相应生成树的边集。 ...
*行业应用 1、从数据库中检索出数据
1、从数据库中检索出数据，动态的生成弹出式树结构菜单
2、利用双列的数据库表生成树结构函数
3、数据窗口点击标题可以实现动态按列排序功能，现有缺陷是拖动拉杆后不能进行排序
4、动态生成查找的sql程序，实现多个条件结合的模糊万能查寻
5、生成不重复的序列号函数
6、动态生成数据窗口的显示列，使用了各种对dataw ...
书籍源码 测试Linux从2.4内核开始就非常好的支持了网桥
测试Linux从2.4内核开始就非常好的支持了网桥，并且还支持生成树协议等高级应用。加入网桥的物理 端口将不分配IP地址，只有网桥虚拟端口可以分配IP ... 4,修改/etc/sysconfig/network
数据结构 这是用VC++做的一个堆排序的程序
这是用VC++做的一个堆排序的程序，非常适合用作数据结构的课程设计。有默认的输入，并且可以生成树型结构。