一、 STP 1.1 定义 STP（Spanning Tree Protocol）,及生成树协议。是根据IEEE 802.1D 标准建立的，用于在局域网中消除数据链路层物理环路的协议。运行该协议的设备通过彼此交互信息发现网络中的环路，并有选择的对某些端口进行阻塞，最终将环路网络结构修剪成无环路的树型 ...
分类：
Web程序 时间：
2017-11-07 19:43:07
阅读次数：
254
生成树算法第一：决定谁是“根网桥”对比各个网桥ID，先对比ID中的优先级，优先级相同的时候对比网桥MAC地址，对比依据是谁的值最小，谁是“根网桥”第二：决定哪些是“根端口”窍门——每个非根网桥上都有且只有一个“根端口”首先——对比非根网桥上各个端口的根路径成本（跟路径成本：从根网桥出发，到达这个端口 ...
分类：
编程语言 时间：
2017-10-16 13:56:43
阅读次数：
202
学习了一种简单的n2复杂度的最小生成树算法。 先求出最小生成树，dfs每个节点算出f[i][j](表示i到j的路径中长度最长的边的长度)，枚举所有不在生成树上的边(i,j)，如果把这条边加进去一定会成环，删掉f[i][j]，算出与原来最小生成树的权值和之差，取最小的差，即为最小生成树的大小。 The ...
分类：
其他好文 时间：
2017-09-23 10:45:27
阅读次数：
185
交换网络环路的产生在实际网络环境中，物理环路可以提高网络的可靠性，当一条线路断掉时，另一条线路仍然可以传输数据。但是，当交换机收到广播请求时，交换机就根据转发原理（交换机从除收到该广播帧之外的所有端口转发广播帧），形成了一个环路，这种广播帧会越来越多，最终..
分类：
其他好文 时间：
2017-08-18 09:38:06
阅读次数：
282
?? Problem Description 某省调查乡村交通状况，得到的统计表中列出了随意两村庄间的距离。省政府“畅通project”的目标是使全省不论什么两个村庄间都能够实现公路交通（但不一定有直接的公路相连。仅仅要能间接通过公路可达就可以），并要求铺设的公路总长度为最小。请计算最小的公路总长度 ...
分类：
编程语言 时间：
2017-08-15 21:21:39
阅读次数：
120
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) ...
分类：
其他好文 时间：
2017-08-04 13:53:32
阅读次数：
141
最标准的最小割算法应用题目。 核心思想就是缩边：先缩小最大的边。然后缩小次大的边。依此缩小 基础算法：Prime最小生成树算法 只是本题測试的数据好像怪怪的，相同的算法时间执行会区别非常大，并且一样的代码替换。竟然会WA。系统出错的几率非常小。难倒測试系统本题会有错误？ 懒得继续測试这道题的系统了， ...
分类：
编程语言 时间：
2017-07-23 15:22:01
阅读次数：
150
广度优先算法是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜 ...
分类：
编程语言 时间：
2017-07-13 01:07:51
阅读次数：
323
在一个网络的配置、故障排除和维护的问题中，网络环路在大约占据了50%。由此可见，环路给我们日常生活所带来的不便。环路的形成是由于网桥（网桥）中存在冗余路径或循环时，所产生问题，因此当我们在解决这个问题时，也应当从这里入手。 为了解决循环问题，我们便想到了树——STP执行一种称为生成树算法（STA）的 ...
分类：
其他好文 时间：
2017-07-12 01:13:29
阅读次数：
266
边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。 最小生成树（MST）：权值最小的生成树。 生成树和最小生成树的应用：要连通n个城市需要n－1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。 构造网的最小生成树必须解决下面 ...
分类：
编程语言 时间：
2017-06-27 10:02:00
阅读次数：
117
