路径值如图：以太网 19 ，百兆网 4. BID如图：列如：32769 0001.635C.D3A5 A,B,C,D,E为交换机的名字 查看BID的命令为：show spanning-tree 在同一个vlan里面： STP的流程： 1.选择根桥： 如图：比较全部设备的BID，其中E的BID最小（由 ...
分类：
其他好文 时间：
2020-05-19 16:28:13
阅读次数：
72
题意： 给定一个由 $n$ 个顶点构成的无向完全图，每次操作选出当前图中的一个生成树并删除（删去树边）。请问最多可以执行多少次操作？每次操作依次删除哪些边？ "传送门" 分析： 按照折回的方法构造，即： $x\to x+1$ $x+1\to x 1$ $x 1\to x+2$ $x+2\to x 2 ...
分类：
其他好文 时间：
2020-05-10 23:10:26
阅读次数：
95
最小生成树介绍： 修路问题本质就是最小生成树问题，先介绍一下最小生成树（Minimum Cost Spanning Tree），简称MST。 1）给定一个带权的无向连通图，如何选择一颗生成树，使树上所有边上权的总和为最小，这叫最小生成树。 2）N个顶点，一定有N-1条边 3）包含全部顶点 4）N-1 ...
分类：
编程语言 时间：
2020-04-20 23:41:35
阅读次数：
158
题意： 一张无向图中告诉你一个dfs树，还有若干反向边。问你如何选取最小的边使得所有只包含一条反向边的环被覆盖。 转化题意，一条不在生成树上的边能构成一个环，假设这条边是 $u v$ ，那么就可以看作在dfs生成树上的一条 $u v$ 的路径。要求在生成树上选最少的边使得能让每一条路径内都至少有一条 ...
分类：
其他好文 时间：
2020-03-07 21:14:33
阅读次数：
71
知识点：构造、思维。 题目链接：https://ac.nowcoder.com/acm/contest/4370/D 题意：n点完全图，每次可以删除一个生成树的边，问最多可以删几次，并构造出其中一种。 题解：给出一种删边方式可以尽可能多次的删除：第i次：从i开始。依次删除i-(i+1)-(i-1)- ...
分类：
其他好文 时间：
2020-02-22 19:47:00
阅读次数：
87
交换机会有下面的问题 1，单点断开 2，为了防止单点断开，就要做冗余，所以就会产生环路，环路产生后，就会产生广播风暴。 使用，交换机 STP（spanning tree 生成数）协议 ，可以解决上面的问题。 cisco交换机默认是开启STP功能的。 为了防止环路，在环上选择一个接口，阻塞它。 如何选 ...
分类：
其他好文 时间：
2020-01-19 09:25:28
阅读次数：
132
A. Lorenzo Von Matterhorn B.Minimum spanning tree for each edge C.Misha, Grisha and Underground D.Fools and Roads E.City Driving 题意：给你一颗基环树（有n条边，n个点的连 ...
分类：
其他好文 时间：
2020-01-18 15:00:58
阅读次数：
97
生成树协议工作原理:任意一交换机中如果到达根网桥有两条或者两条以上的链路.生成树协议都根据算法把其中一条切断,仅保留一条.从而保证任意两个交换机之间只有一条单一的活动链路.因为这种生成的这种拓扑结构.很像是以根交换机为树干的树形结构.故为生成树协议。 生成树协议（英语：Spanning Tree P ...
分类：
其他好文 时间：
2019-11-27 16:24:52
阅读次数：
113
生成树协议（英语：Spanning Tree Protocol，STP），是一种工作在OSI网络模型中的第二层(数据链路层)的通信协议，基本应用是防止交换机冗余链路产生的环路.用于确保以太网中无环路的逻辑拓扑结构.从而避免了广播风暴,大量占用交换机的资源。 工作原理 生成树协议工作原理:任意一交换机 ...
分类：
其他好文 时间：
2019-11-24 21:14:45
阅读次数：
109
1.最小生成树介绍 什么是最小生成树？ 最小生成树（Minimum spanning tree，MST）是在一个给定的无向图G(V,E)中求一棵树T，使得这棵树拥有图G中的所有顶点，且所有边都是来自图G中的边，并且满足整棵树的边权值和最小。 2.prim算法 和Dijkstra算法很像！！请看如下G ...
分类：
其他好文 时间：
2019-11-24 17:14:30
阅读次数：
45
