最近小弟在学extended LAN，书中讲到LAN可能会出现循环然后介绍了生成树算法去解决这个问题，但是因为课件缺乏具体的例子，没太看懂，有大佬能有相关的例子吗？
我的疑问还包括：
1.上图的Bridge是只会给它的邻居发送消息吗，比如B3只给B2和B5发
2.在该算法的学习中，有提到port，那么B3的port是上图中的A或者C吗
最小生成树算法在计算机网络的应用
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2015-01-25 09:15回答 4 已采纳 不对，这题应该选A 求顶点的入度的时间复杂度为O(e)*n=O(n*e) 遍历顶点的时间复杂度是O(n^2) 相加是O(n^2+n*e)=O(n^2)
- 2022-12-17 00:01回答 4 已采纳 prim算法 def findTree(G:dict): start = list(G.keys())[0] choice = [(start, i, j) for i, j in G
- 2022-02-18 20:09回答 1 已采纳 当然不一定了。例如： 5个顶点 12345 的全连通图，取出 4条边（12，13，23，45）和 5个顶点 12345，并不是连通图。
- 2022-08-16 05:25i_erlich的博客 最小生成树是什么 图的概念 最小生成树就是这个连通图子图并满足条件 n个顶点，只会有n-1条边 最小生成树中 所有边 权重之和是最小的 最小生成树能做什么 邻接矩阵 邻接表 克鲁斯卡尔Kruskal算法 普里姆Prim算法.......
- 2023-01-11 23:28回答 6 已采纳 ArcGIS是一个功能丰富的地理信息系统(GIS)工具，可以用来处理和分析地理数据。要在ArcGIS中构建最小生成树网络(Minimum Spanning Tree, MST)，可以使用其中的"Net
- 2022-06-02 23:42回答 3 已采纳 def mctFromLeafValues( arr): res = 0 while len(arr) > 1: min_val = min(arr)
- 回答 2 已采纳 普里姆算法是选顶点 假设从A点出发构造最小生成树，距离A点最近的是D点，连接AD；然后距离A、D最近的是B点，连接BD；然后距离A、D、B最近的是C点，连接BC； 然后距离A、D、B、C最近的是F
- 2021-06-21 09:15启舰的博客 经常会被同学们问到这个问题，要...自以为很牛逼的去找工作，结果要价2500，都没人收，2011年，一个计算机系top级毕业生，薪资还没流水线的高。 现在工作近十年，也辗转几个大厂，做校招、社招面试也不下于上百场，这
- 2015-01-02 06:02回答 2 已采纳 http://bbs.csdn.net/topics/380240225
- 2021-12-13 20:06回答 1 已采纳 #include<bits/stdc++.h>using namespace std;const int inf=0x3f3f3f3f;int n,m;int mp[50][50],boo
- 2017-12-18 12:03回答 2 已采纳 原理可以从 算法4th 中学习， 里面讲了三种算法 csharp 代码： 1. [KruskalMinimumSpanTree](https://github.com/FuGangqiang/al
- 2024-04-28 02:172401_84435016的博客 编程基础的初级开发者，计算机科学专业的学生，以及平时没怎么利用过数据结构与算法的开发人员希望复习这些概念为下次技术面试做准备。或者想学习一些计算机科学的基本概念，以优化代码，提高编程技能。这份笔记都是...
- 2016-11-30 16:25回答 1 已采纳 http://hzwer.com/3666.html
- 2021-09-24 15:01爱上布洛格的鸭鸭的博客 2. OSI的七层模型五层模型的作用 : （字节跳动）TCP、UDP的区别如何在应用层保证udp可靠传输TCP流量控制TCP拥塞控制网络拥塞的原因主要有以下三点:拥塞控制的目的:拥塞控制的方法:拥塞控制的常见算法:1.慢开始2.拥塞...
- 2021-05-28 23:27爱是与世界平行的博客 前端面试题之计算机网络篇一、HTTP协议1. GET和POST的请求的区别2. POST和PUT请求的区别3. 常见的HTTP请求头和响应头4. HTTP状态码304是多好还是少好5. 常见的HTTP请求方法6. OPTIONS请求方法及使用场景7. HTTP 1.0 ...
- 没有解决我的问题, 去提问
悬赏问题
- ¥17 pro*C预编译“闪回查询”报错SCN不能识别
- ¥15 微信会员卡接入微信支付商户号收款
- ¥15 如何获取烟草零售终端数据
- ¥15 数学建模招标中位数问题
- ¥15 phython路径名过长报错 不知道什么问题
- ¥15 深度学习中模型转换该怎么实现
- ¥15 HLs设计手写数字识别程序编译通不过
- ¥15 Stata外部命令安装问题求帮助！
- ¥15 从键盘随机输入A-H中的一串字符串，用七段数码管方法进行绘制。提交代码及运行截图。
- ¥15 TYPCE母转母，插入认方向