? STP：生成树协议 ○ 阻止环形链路的广播风暴 ? PVST：VLAN生成树 ○ 是STP的进阶版不仅能阻止广播风暴，还可以做到基于VLAN进行流量均衡。 ○ 是cisco私有的协议 ? MST：多生成树协议 ○ 和PVST一样 ○ 是公有协议 交换机自动内置了MST或者PVST协议，当形成路由 ...
分类：
其他好文 时间：
2020-04-24 18:40:33
阅读次数：
70
最小生成树介绍： 修路问题本质就是最小生成树问题，先介绍一下最小生成树（Minimum Cost Spanning Tree），简称MST。 1）给定一个带权的无向连通图，如何选择一颗生成树，使树上所有边上权的总和为最小，这叫最小生成树。 2）N个顶点，一定有N-1条边 3）包含全部顶点 4）N-1 ...
分类：
编程语言 时间：
2020-04-20 23:41:35
阅读次数：
158
最小生成树算法 是图论的一种算法 用N个点用N-1条边连成一棵树 所以在图中选N个点与N-1条边 使在所有方案中和最小 1°： Prim算法 1).输入：一个加权连通图，其中顶点集合为V，边集合为E； 2).初始化：Vnew= {x}，其中x为集合V中的任一节点（起始点），Enew= {},为空； ...
分类：
其他好文 时间：
2020-04-13 15:28:37
阅读次数：
82
Kruscal算法实现最小生成树 主方法 1 import java.util.Arrays; 2 import java.util.Comparator; 3 import java.util.Scanner; 4 5 public class Solution4 { 6 static class ...
分类：
编程语言 时间：
2020-04-10 11:53:22
阅读次数：
91
最小生成树两连 并查集优化的克鲁斯卡尔算法和优先队列+链式前向星优化的普利姆算法 Kruskal Kruskal是常用的最小生成树算法，算法利用贪心思想,每次选择没用过且不构成环的边的最小边，直到选择了n 1条边，通常我们用并查集这个数据结构去优化，优化后的Kruskal算法复杂度是$O(mlogm ...
分类：
其他好文 时间：
2020-04-07 12:27:31
阅读次数：
86
一、交换架构：接入层：接入用户汇聚层：汇聚流量，一般用于执行策略（涉及二层交换技术）核心层：高速转发，涉及路由技术（三层技术） 二、局域网：概念1、单播:一对一发送数据包 2、组播：一对多发送数据包3、广播：一对所有发送数据包4、单工：单方向数据通信5、半双工：同一时间只能单方向数据通信6、全双工： ...
分类：
其他好文 时间：
2020-03-28 18:10:10
阅读次数：
96
贪心策略：总是考虑在当前状态下局部最优的策略，一定满足最优子结构，不断地把问题归纳为更小的相似地子问题 拟阵：许多用贪心算法求解的问题，可以表示求带权拟阵的最大权独立子集问题 区间贪心： 一、区间不相交问题 总是选择左端点最大的区间 struct node{ int x,y; }a[maxn]; b ...
分类：
编程语言 时间：
2020-02-05 13:23:10
阅读次数：
68
路由环路 路由环路，就是数据包不断在这个网络传输，始终到达不了目的地，导致掉线或者网络瘫痪 解决方法 解决路由环路问题的方法，概括来讲，主要分为六种： 1.定义最大值； 2.水平分割技术； 3.路由中毒； 4.反向路由中毒； 5.控制更新时间； 6.触发更新。 下面我们就来一一讲解各种解决方法的实现 ...
分类：
其他好文 时间：
2019-11-25 23:24:08
阅读次数：
219
关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。 连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个 ...
分类：
编程语言 时间：
2019-11-09 23:57:40
阅读次数：
195
次小生成树是指在一个树中除最小生成树外第二小的生成树，因此它是在最小生成树算法上衍生的。首先在求出最小生成树后，假如我们要加上一条树外的边，这样就会形成一个闭环，然后将这个闭环的最大 的边删除，那么剩下的依然是一个树，如果这个树<=最小生成树，那么它就是次小生成树。 如果我们要加边的话，加的肯定是树 ...
分类：
编程语言 时间：
2019-11-09 23:43:45
阅读次数：
112
