session 1 RSTP
1、STP的概览
公有：802.1dSTP（一般stp）、802.1wRSTP（新版快速stp）、802.1sMSTP（最新实用的多实例stp,支持多厂商设备混合用）
cisco私有：pvst、pvst+、R-pvst+ （与上面对应，但是没有多实例的）
RSTP：Rapid Spanning Tree Protocol (RSTP)快...
分类：
其他好文 时间：
2016-07-08 11:52:31
阅读次数：
360
一、目的； 找图中连通所有点的n-1条边； 二、prim算法； 1） 将所有点都断开，然后选择一个点作为起始点，V代表已经连通的最小生成树中的点，S代表不在V里面的点，每次选择S中离V最近的点；最终将所有的点加入V中。 2） 证明：假设我们每次加入的那一条边不是最小边时的为最小生成树，那么我们将最小 ...
分类：
编程语言 时间：
2016-06-10 17:51:39
阅读次数：
194
今天拿了这道题目练练手，感觉自己代码能力又增强了不少； 我的思路跟别人可能不一样。 首先我们很容易就能看出，我们需要的边就是最小生成树算法kruskal算法求出来的边，其余的边都可以删掉，于是就有了这个kruskal选边建图的过程。 做到这里，有人可能觉得接下来一个LCA接着就可以AC了，不过蒟蒻认 ...
分类：
其他好文 时间：
2016-05-29 16:46:27
阅读次数：
219
定义: 设G = (V, E)是连通的无向图,T是图G的一个最小生成树.如果有另外一棵树T1,T1 ≠ T,满足不存在树T',T' ≠ T,w(T') < w(T1),则称T1是图G的次小生成树. 算法: 1:基本算法 最简单也最容易想到的是,设T是G的最小生成树,依次枚举T的边并去掉,再求最小生成 ...
分类：
其他好文 时间：
2016-05-15 19:48:45
阅读次数：
163
题意：求使图成为连通图的最小代价 正解：kruskal最小生成树算法 又是一道模板水题，最小生成树直接水过。 ...
分类：
其他好文 时间：
2016-05-15 00:18:19
阅读次数：
216
最小生成树 对于无向图G=(V,E)，连接G中所有点，且边集是E的子集的树成为G的生成树 其中权值最小的生成树叫做最小生成树(MST) Kruskal算法 Kruskal算法 是一种最小生成树算法。 首先对所有边按照权值进行排序 初始化连通分量(并查集) 初始化树 循环考察每条边 如果边的两个节点不 ...
分类：
其他好文 时间：
2016-03-27 01:15:56
阅读次数：
131
参考资料 http://blog.csdn.net/weinierbian/article/details/8059129 http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html 百度百科 一、最小生成树算法 给定一个带权
分类：
编程语言 时间：
2016-03-12 11:42:28
阅读次数：
281
题目大意：曼哈顿最小距离生成树算法讨论：同上。这回的模板真的准了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N = 100000 + 5...
分类：
其他好文 时间：
2016-01-12 19:25:31
阅读次数：
143
STP（SpanningTreeProtocol）生成树协议：将一个环形网络结构改变成树形结构1.逻辑上断开环路，防止广播风暴的产生2.当线路故障，阻塞接口被激活，恢复通信，起备份线路的作用3.当网络中有多个vlan的时候，可以通过STP的应用实现负载均衡生成树协议的算法的三个步骤：选择根网..
分类：
其他好文 时间：
2015-12-30 13:54:41
阅读次数：
214
STP分类IEEECISCO802.1DSTP收敛30-50sPVST(ISLonly)；PVST+(ISL&802.1Q)802.1WRapid-STP收敛1s以内rapid-PVST802.1smstMIST/MST802.1DSTP===========PVST+(ISL&802.1Q)收敛缓慢收敛缓慢基于交换机基于vlan（冗余链路被切断，防环同时造成两份链路）（配置不同vlan走不..
分类：
其他好文 时间：
2015-12-25 06:34:37
阅读次数：
319
