描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表 ...
分类：
其他好文 时间：
2018-09-09 14:46:36
阅读次数：
141
定义 对于连通的无向图G(V,E),如果一个E的无环子集T,可以连接所有节点，并且又具有最小权重，称树g(V,T)为图G(V,E)的最小生成树。 概念 伪代码 Kruskal算法和Prim算法均使用贪心策略实现，两者的实现框架可由下列伪代码表示，首先，是一些叙述时使用的概念。 集合A：某棵最小生成树 ...
分类：
编程语言 时间：
2018-08-01 01:02:35
阅读次数：
160
最小生成树有两种算法：Kruskal算法 和 Prim算法 算法一：Kruskal算法 基本思想就是：每次选择目前剩余的边中的权值最小的边，若将此边加入图中，不会形成环，则可以加入图中，否则舍弃。判断是否会形成环可以使用并查集算法。 以 HDU - 1879 题为例(题目链接：https://vju ...
分类：
编程语言 时间：
2018-07-24 17:46:21
阅读次数：
185
（一）基本算法 : 1.枚举 2.搜索: 深度优先搜索 广度优先搜索 启发式搜索 遗传算法 （二）数据结构的算法 （三）数论与代数算法 （四）计算几何的算法：求凸包 （五）图论 算法： 1.哈夫曼编码 2.树的遍历 3.最短路径 算法 4.最小生成树 算法 5.最小树形图 6.网络流 算法 7.匹配 ...
分类：
编程语言 时间：
2018-07-17 22:14:32
阅读次数：
198
算法: 求出MST之后枚举每条在MST之外的边 连上之后会出现环 找到环中除加上的边之外权值最大的边 删除该边之后得到一颗新树 做法: 利用LCA倍增地维护最小生成树上两点之间的最大边权 每次枚举在MST之外的边 有两种情况 ①.两个端点在一条链上 ②.两个端点不在一条链上 第一种情况就直接得到答案 ...
分类：
其他好文 时间：
2018-07-14 20:01:24
阅读次数：
185
在数据结构的教材上，讲到的图的最小生成树算法有两种，一种是Prim（普利姆）算法，一种是Kruskal（克鲁斯卡尔）算法。 两种算法的生成思路有所不同： Prim算法： 算法思想： 算法思想就是每次找到一个距离生成集合最近的点，加入，然后更新距离剩余点之间的距离，继续迭代。 算法步骤： 1.任意选择 ...
分类：
编程语言 时间：
2018-06-23 14:23:49
阅读次数：
141
线路冗余->交换机成环交换机成环导致：1 广播风暴2 mac地址表震荡一个mac在一台交换机上只能对应一个接口，但一个接口可以对应多个mac3 重复帧拷贝 生成树协议：802.1D、PVST、PVST+、802.1s、802.1w 生成树协议用于实现二层线路冗余，在网络中逻辑的阻塞部分接口来实现从源到目的仅有一条唯一路径；最佳路径故障时，阻塞端口自动工作来实现备份的作用；
分类：
其他好文 时间：
2018-06-17 23:50:09
阅读次数：
348
实验项目：1>理解生成树协议[STP]的工作原理2>配置PVST+实现负载均衡。实验经过：一：原理：1.在实际网环境中，物理环路可以提高网络的可靠性。但是在交换网络中，当交换机接收到一个未知目的地的数据帧时，它会将这个数据中广播出去。这样的话在存在物理环路的交换网络中，就会产生一个双向的广播环，广播风暴，导致交换机死机，所以这样就产生了STP。2.STP协议是在逻辑上断开网络的环路，防
分类：
编程语言 时间：
2018-06-05 23:15:17
阅读次数：
300
最小生成树（MST）：一个有N个点的图，边一定是大于等于N-1条边的。在这些边中选择N-1条出来，连接所有N个点。这N-1条边的边权之和是所有方案中最小的。 Prim算法的时间复杂度时O(n^2)的，因此适用于稠密图的最小生成树，如果是稀疏图的情况下采用Kruskal算法更好。 Prim算法蕴含了贪 ...
分类：
编程语言 时间：
2018-05-25 21:09:06
阅读次数：
180
中小型企业网络构建一、生成树算法（STP）1、广播风暴（1）交换机工作原理--根据MAC地址表转发数据帧，如果地址未知，则广播；--如果交换机接收到广播帧也会向所有端口发送；（2）当网络中存在物理环路，会产生广播风暴；（3）广播风暴最终会导致网络资源耗尽，交换机死机。2、STP概述（1）STP--SpanningTreeProtocol（生成树协议）用于在局域网中消除数据链路层环路。--逻辑上断开
分类：
其他好文 时间：
2018-05-13 21:36:16
阅读次数：
249
