在图论的数学领域中,如果连通图 G的一个子图是一棵包含G 的所有顶点的树,则该子图称为G的生成树(SpanningTree)。生成树是连通图的包含图中的所有顶点的极小连通子图。图的生成树不惟一。从不同的顶点出发进行遍历,可以得到不同的生成树。 常用的生成树算法有DFS生成树、BFS生成树、PRIM 最小生成树和Kruskal最小生成树算法。
IEEE 802.1D规范包括了生成树算法(Spanning Tree Algorithm,STA),这是一种确保转发循环永远不会发生的机制。
基于370个网页-相关网页
...它转发的帧的源地址 2013-2-20 计算机网络A 27 生成树算法(书中译为“支撑树”) 802.1D规定了生成树算法(Spanning Tree):动态地 发现网络的拓扑结构并对网络进行配臵,使桥接器间不 形成环路,而保持为树型结构。
基于80个网页-相关网页
IC电子辞典 第444页 ... STA SwedishTelecommunicationAdministration 瑞典电信管理局 STA SpanningTreeAlgorithm 生成树算法 STAD STADecoded 生成树算法解码 ...
基于32个网页-相关网页
最小生成树算法 Minimum Spanning Tree ; Minimum spanning tree algorithm ; algorithm of minimum cost spanning tree
自动生成树算法 Spanning Tree
生成树算法解码 STAD STA Decoded
生成树算法协议 Spanning Tree Algorithm Protocol
生成树算法允许 The spanning-tree algorithm allows
生成树算法及协议 Spanning Tree Algorithm and Protocol
显示端口生成树算法 Spanning Tree Port Information
树生成算法 LDGT-SPT ; tree generation algorithm
Spanning tree algorithm is adopted to direct search process of Ant Colony Algorithm.
采用生成树算法来指导蚁群算法的搜索过程。
参考来源 - 配电网网架启发式优化算法的研究·2,447,543篇论文数据,部分数据来源于NoteExpress
依据树的逐步生成原理,仿照矩阵运算,提出了求解捷径问题的生成树算法。
On the progressive formation of a tree, the algorithm of solving a shortest path problem is raised in which a matrix computation is imitated.
最后,给出了改进的基于划分的聚类方法,以及其中涉及到的最小生成树算法的基本思想。
Last, the partition algorithm which has been improved is proposed, meanwhile, the basic idea of Minimum Cost Spanning tree is presented.
本文用最小生成树算法实现了分布式数据库中的多元连接查询,并进行了算法的分析与设计。
This paper used algorithm of minimum spanning tree to realized multi-join queries of distributed database and provided analyzing method.
应用推荐