生成树常识

已于 2022-04-27 19:45:51 修改
阅读量711 收藏 1
点赞数 2
分类专栏： eNSP学习记录 文章标签： 华为 网络安全 网络协议
于 2022-04-27 19:44:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_47587299/article/details/124458485
版权

1.根网桥的选择（桥ID）

①比优先级，优先级小者优先

②其次比MAC地址，MAC地址小优先

2.根端口选择（RP）

①离根网桥最近的非根网桥端口（RPC最低）

②对端桥ID最低

③对端端口ID（优先级+端口编号）最低

注：一个交换机只有一个RP；RP的对端一定是DP。

3.指定端口（DP）

①离根网桥RPC最低（自身端口）

②自身桥ID最低

③自身端口ID最低

4.阻塞预备端口（AP）

非DP非RP端口

Ayan..
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HDU4126 - 最小生成树 + DP
aixia9842的博客
07-20 184
HDU4126 - 最小生成树 + DP 题目链接 题目大意 给你一个图，有q次询问，每次询问如果替换一条边后最小生成树的大小是多少，求q次询问的平均值。（要替换的边的权一定不小于原来边权，替换只在当前次询问有效） 数据范围 多组输入T<=20，1≤N≤3000,0≤M≤N∗N1≤N≤3000,0≤M≤N∗N,边...
生成树 （root port）RP
zxl97121的专栏
04-24 2729
生成树  （root port）RP 每个网络只能有一个根桥（root bridge），根桥具有最低的桥ID，根桥上所有端口都是指派端口， 每个非根桥只能有一个根端口，根端口达到根桥所花代价最低 每段只能有一个指派端口，指派端口到达根桥所花供价最低。 路径代价 连接速度  代价 10 Gbps  2 1  Gbps  4 100 mbps 19 10  mbps 100 Roo
精简改良（生成树dp）
weixin_30780221的博客
05-31 84
精简改良 尚未提交尚未通过时间限制：2000ms内存限制：256MB 0.00% 提交人数：1 通过人数：0 题目描述 可怜最近在玩一款硬核战争游戏。 可怜控制的国家有nn座城市，在nn座城市之间有mm条双向道路，第ii条道路连接了城市u_iui​和v_ivi​，且通过这条道路的时间为w_iwi​。 最近，可怜点了名为...
HDU 5723 (最小生成树 树DP)
morejarphone~
07-20 391
题目链接：点击这里题意：求一个图的最小生成树， 并且在这个最小生成树的基础上， 求随机取两个点不同的点的路径长度的期望。最小生成树直接可以求出来，然后枚举每一条边对期望的贡献即可。#include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <cmath> using namespace
11年福州 F 次小生成树变形 树形DP
beihai2013
06-13 234
单独练习的时候，做到最小生成树处理出来后，就不知道怎么处理了。关键是两个子树间的距离，不能在有效的时间复杂度内解决。 实际上，对于一个最小生成树，两个子树间距离可以用dp来做。 假设从root开始向下搜索，那么dp[root][u]表示root到u和以u为根节点的子树的最小距离，此处距离即是取的不在最小生成树中的原图的边。那么很容易发现是一个简单的树形DP过程。 然后，如果对于两个子树呢？两个子树是
GIS常识考试单选题
06-08
栅格数据编码方法中，四叉树编码可以实现可变分辨率和区域性质。 GIS输入设备包括扫描仪、数字化仪等，而质心量测常用于人口分布或变迁分析。数据处理是连接数据采集和数据应用的桥梁，包括数据编辑、变换等步骤。...
2-1+基于预训练的自然语言生成在搜索与广告中的应用.pdf
03-18
在搜索与广告的实际应用中，如示例所示，NLG模型可以用来进行精确匹配（Expanded Exact Match），通过构建Trie树来约束解码过程，确保生成的关键词与用户的查询紧密相关。此外，ProphetNet的架构利用Transformer的...
excel-clj：使用Clojure数据编写Excel文档和PDF，这些数据来自更高级别的抽象（树，表）或通过手动网格规范
02-23
使用Clojure从更高级别的抽象（树，表）或通过手动网格规范以声明的方式声明性生成Excel文档和PDF，并使用无样板的常识样式。 | 使用 莱因： [org.clojars.mjdowney/excel-clj "2.0.1"] 注意：可以在上找到对v1.x...
锐捷RCNA培训PPT和word文档
12-18
本系列课程由锐捷网络长期工作于一线的网络技术专家队伍精心汇总编排而成，旨在为各级渠道及代理商售后...生成树协议（STP）原理 路由协议原理 ACL/NAT工作原理和常见网络攻击常识 锐捷路由器、交换机和SAM产品知识基础
A Common-Sense Guide to Data Structures and Algorithms Level Up
11-01
6. 贪心算法：局部最优解来达到全局最优，如霍夫曼编码、Prim算法构建最小生成树。 7. 分支限界法：搜索过程中的剪枝操作，用于优化回溯法。 本书可能会强调实际编程中的应用，如何选择合适的数据结构和算法，以及...
【CodeForces】【生成树】【状压DP】1149D Abandoning Roads
IDDFS
11-13 210
CodeForces 1149D Abandoning Roads 题目大意 给定一张无向图，边权只有A,B(A<B)A,B(A<B)A,B(A<B)两种情况，要求求出在这张图上的所有最小生成树中，从111到iii的路径的最小值。 分析 结论（1）： 边权为AAA的边必须被选做生成树上的边。 证明（1）： 根据 Kruskal 算法求解生成树的过程显然可得。 这样一来整张图就被分...
【2022国赛模拟】最小生成树——Kruskal、矩阵、树剖动态DP
偶耶的博客
07-21 362
博客被催着高产了
HDU4126 最小生成树+树形dp
litble的成(tui)长(fei)史
08-23 353
题目大意战争时期有一座城市，给出地图，我们希望选出一些路来安置守卫，使得这些路可以连通所有城市，但是每条路安置守卫的费用是不同的。 可是由于形式多变，有些路上安置守卫的费用可能增加。我列了一张清单，共q种情况，每一种情况表示i城市到j城市之间道路上安放守卫的费用可能增加到w。我希望算出所有情况安置守卫的最小费用的平均值。题目分析首先用prim算法求出最小生成树并建树。 如果某种情况下要改变的边不
HDU 5723-A - Abandoned country-最小生成树+树dp
缺氧
07-24 314
按题意求一个最小生成树，然后走一遍dfs记录每个点为根的子树大小，那么走过 某条边的点对就是 num[x]*（n-num[x]），累加一下除边就好 #include #include #include #include #include #include #include #include #include #include using namespace std;
第二十二节：STP生成树
BigPenguin的博客
12-17 524
第二十二节：STP生成树 文章目录A：STP选举规则STP的第一步：选出根桥（根交换机）：STP的第二步：选举根端口RP（root port）： STP的第三步：选出指定端口DP STP的第四步：阻塞端口（AP）交换机的端口状态在交换机中的STP配置STP的缺点： STP是华为交换机默认运行的协议，也无法关闭；   STP的作用：     就是为了防止广播风暴和路由环路的产生；   工作原理：     通过阻塞某一个端口来起到防环的作用   STP使用的算法：     使用STA算法，来解决路由
一些算法的复习（最短路径、最小生成树、dp）
qq_44859533的博客
11-12 598
暑假过去两个月，再一次对一些算法的复习： 最短路径： Floyd- Warshall算法： 这个算法就是让我们去寻找从点i到点j的距离，有以下两种情况： （1）. 两点直接到达的距离最短。 （2）. 两点之间通过1个或者1个以上节点连接到达的距离最短。 其中主要代码只有五行，通过不同的点去中转看看中转之后的点到达的距离与直接到达是否小，如果小就更新距离。 for(k=1;k<=n;k++) ...
生成树协议（超细）
Red_guest的博客
05-18 2176
STP生成树协议章节知识总结
STP生成树详解端口选举、状态、角色随堂笔记
最新发布
qq_59570569的博客
03-14 1377
STP根端口指定端口选举的比较
2019.08.21【NOIP提高组】模拟 B 组 dfs、最小生成树+二分、dp+计算几何、floyed+dfs、spfa
戒毒戒赌戒网瘾，学习学问学做人——好好学习
11-08 723
文章目录0 最小比例(ratio)1 软件公司(company)2 空间航行(warp)3 摧毁巴士站(bus)我吒我丙哎嗨 0 最小比例(ratio) 图中共有N个点的完全图，每条边都有权值，每个点也有权值。要求选出M个点和M-1条边，构成一棵树，使得： 即所有边的权值与所有点的权值之和的比率最小。 给定N和M，以及N个点的权值，和所有的边权，要求M个点的最小比率生成树。 N和M(2...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值