生成树协议 STP的工作过程如下：首先进行根网桥的选举，其依据是网桥优先级（bridge priority）和MAC地址组合生成的桥ID，桥ID最小的网桥将成为网络中的根桥（bridge root）。在此基础上，计算每个节点到根桥的距离，并由这些路径得到各冗余链路的代价，选择最小的成为通信路径（相应 ...
分类：
其他好文 时间：
2019-11-22 19:37:11
阅读次数：
84
https://codeforces.com/contest/1243/problem/D 题意是说：给一个图对吧，然后给出点与点的关系，边权为1，没有给出的点与点关系，则这两点边权为0，求出最小生成树权值。 因为0边也可以作为权值，而题目中边数多，而且我们知道肯定是优选边为0的，所以只需找出边权为 ...
分类：
其他好文 时间：
2019-11-22 14:01:18
阅读次数：
51
贪心算法 定义：在每一步选择中都进行当前状态下的最优解， 从而希望导致结果是最好算法。贪心算法在最优子结构问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解。举例：最小生成树的算法 (Prim MST、Kruskal MST、Dijkstra’s algorithm) 相比于动态规划 相同 ...
分类：
编程语言 时间：
2019-11-21 12:03:18
阅读次数：
94
今天下午图论dfs训练赛,5/10,待补，复习了最短路和最小生成树 早上又是一个偷懒的早上 | 题目 | A | B | C | D | E | F | G | H | I | J | |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| | 做题情况 | 未做 ...
分类：
其他好文 时间：
2019-11-16 21:52:57
阅读次数：
54
主要内容包含以下四点：(1)静态路由 (2)动态路由 (3)生成树 (4)VLAN 1. 什么是静态路由？ 答：静态路由是管理人员手动配置和管理的路由 2. 静态路由由那些优点？ 答：配置简单 3. 缺点：当网络拓扑结构发生变化的时候自然不能及时做出改变 并且需要再次配置 严重影响了工作效率 所以目 ...
分类：
其他好文 时间：
2019-11-16 00:25:37
阅读次数：
87
[toc]一、背景介绍在网络架构设计中，防环是一个很重要的因素，环路的潜在隐患不再赘述，所以无论是三层还是二层都非常注意防环的机制，在三层中无论是ttl值还是ospf这种倒状树结构其目的都是为了避免环路，在二层中防环的机制则为生成树协议（spanningtreeprotocol），以及优化后的rstp和mstp，本章重点介绍stp生成树协议。二、STP协议的端口状态stp协议是通过计算后在实际产生
分类：
其他好文 时间：
2019-11-15 09:34:09
阅读次数：
221
图论 数论 生成树 题目链接：https://www.luogu.org/problem/P3366 代码： ...
分类：
其他好文 时间：
2019-11-14 15:03:57
阅读次数：
84
图论 1. "封锁阳光大学" : 二分图 2. "信息传递" : 并查集求最小环，不路径压缩即可 3. "最优贸易" : 分层图 4. "Intervals" : 查分约束 5. "Cheering up the Cow" : 最小生成树 位运算相关： 1. 2. ...
分类：
其他好文 时间：
2019-11-13 21:50:50
阅读次数：
80
给定一个 n 点 m 条边的无向连通图，每条边的边权为 a 或 b。
对于 1 ~ n 中的每一个 i，求在所有可能的最小生成树中 1 -> i 的最短路的最小值。 ...
分类：
其他好文 时间：
2019-11-13 20:39:05
阅读次数：
107
描述 给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。若无解，输出 No solution.。图的节点数不超过 100 。 输入 第一行两个正整数 n,m ...
分类：
其他好文 时间：
2019-11-13 16:13:59
阅读次数：
44
