1）环路带来的问题：广播风暴；帧的重复复帧；交换机MAC地址表的不稳定 2）生成树协议能够发现并自动消除冗余网络拓扑中的环路。 3）MAC地址表生成 记录原MAC地址 4）（重点）当网络拓扑发生变化时，交换机必须重新计算生成树，在新的生成树没有建立完成之前，链路是中断的。 5）根路径开销（成本）： ...
分类：
其他好文 时间：
2019-05-18 20:41:23
阅读次数：
124
有N个点（N=0那么这个点为定义为good。现在给这N个点间连上N 1条边，使它们构成一个生成树，定义树中的点为great点当且仅当这个点本身是good点且与其相邻的点中至少有另一个good点。树的价值等于树中所有great点的价值和。定义限制价值树是指价值不大于maxVal的树，问对给定的val[ ...
分类：
其他好文 时间：
2019-05-18 15:32:32
阅读次数：
95
STP作用:(1)通过阻断冗余链路来消除桥接网络中可能存在的路径回环。(2)当前路径发生故障时，激活冗余备份链路，恢复网络连通性。STP（SpanningTreeProtocol，生成树协议）是用于在局域网中消除数据链路层物理环路的协议。通过在桥之间交换BPDU（BridgeProtocolDataUnit，桥协议数据单元），来保证设备完成生成树的计算过程。根桥的选举：桥ID由桥优先级（Bridg
分类：
其他好文 时间：
2019-05-17 09:26:20
阅读次数：
1069
最小生成树 生成树定义：是原图的一个极小连通子图，含有原图的全部顶点，但只有n-1条边。它连通但边只有n-1，也就是说任意让两点连边必定成环，不过这结论好像没啥用。 最小生成树：对于一张图的生成树可能有多种，对于边权和最小的一种就是最小生成树了。 prim算法 首先首先，我们来几个标识，原图是N={ ...
分类：
其他好文 时间：
2019-05-16 14:00:11
阅读次数：
335
在网络部分理论知识的学习过程中，MSTP（即多实例生成树）属于比较难掌握的知识点，本实验为大家介绍MSTP综合实验讲解，实验要求和拓扑如下。实验要求：1.Client1属于vlan10，Client2属于vlan20，Server1属于vlan30；2.vlan10、vlan20、vlan30的网关在SW3上；3.实现Client1和Client2访问Server1时，流量负载均衡且路径最优。实验
分类：
其他好文 时间：
2019-05-15 15:59:33
阅读次数：
284
本章介绍克鲁斯卡尔算法。和以往一样，本文会先对克鲁斯卡尔算法的理论论知识进行介绍，然后给出C语言的实现。后续再分别给出C++和Java版本的实现。 最小生成树 在含有n个顶点的连通图中选择n-1条边，构成一棵极小连通子图，并使该连通子图中n-1条边上权值之和达到最小，则称其为连通网的最小生成树。 例 ...
分类：
编程语言 时间：
2019-05-14 18:55:11
阅读次数：
128
其实有原题， "生成树计数" 然鹅这题里面是两道题， 50pts 可以用 "上面那题的做法" 直接过掉，另外 50pts 要推推式子，搞出 O n 的做法才行（毕竟多项式常数之大您是知道的） 虽说这道题里面是没有 a_i 的，也不用分治合并多项式的就是了，所以大致思路看我另一题的题解就好了，这里对于 ...
分类：
其他好文 时间：
2019-05-14 17:42:38
阅读次数：
143
恢复内容开始 首先进行根桥的选举，选举的依据是网桥优先级和网桥MAC地址组合的桥ID，桥ID最小的网桥的将成为网桥中的根桥，它的所有端口都连接到下游桥，所以端口角色都成为制定端口，接下来，连接根桥的下游网将各自选择一条“最粗壮”的树枝作为根桥的路经，相应端口的角色就可以成为跟端口，循坏这个过程到网络 ...
分类：
其他好文 时间：
2019-05-13 14:17:02
阅读次数：
99
在Orb-Slam中有三个地图分别是Covisibility Graph，Spanning Graph，以及Essential Graph，它们三个分别是什么意思呢？ 首先，图优化是目前视觉SLAM里主流的优化方式。其思想是把一个优化问题表达成图（Graph），以便我们理解、观察。如果题主想更清楚地 ...
分类：
其他好文 时间：
2019-05-11 21:24:00
阅读次数：
137
首先把点权归到边上，设点权较小的一个点是v，也就是(u,v)的边权是log2(dis(u,v)) a[v]+a[v]+a[u] 然后还有一个性质就是这棵树按点权最小点提起来就是一个堆 暴力是n^2的MST，然后考虑优化，按照点权从小到大加入生成树，那么每个点加进去的时候会连到点权比他小的点上 因为l ...
分类：
其他好文 时间：
2019-05-11 18:20:59
阅读次数：
111
