地图收敛心得170405

寻路算法大总结!

交换机生成树采用的是完全不同的D-V(distance vector)距离矢量算法,并不是很可靠.

并不是任意两点之间的最短路径,因为任意两点之间取最短路径可能有环路:总权更大

交换机STP不一定是最小生成树!!!举例论证因为它只是所有交换机到根桥最短贪心算法的味道

kruskal算法也是贪心算法??

收敛方式	有无环	开销	批注
任意两点之间取最短路径,	最有可能出现环,环数最多.	总开销最大.	此时相当于多源最短路径算法得到的收敛地图.
以n-2个点为根,分别让其余n-1个点到自己选择最短路径.	很有可能出现环,环数很多.	总开销非常大.	此时只剩下两个点之间可能不是最短路径.
……以此类推.	越向上走,越可能出现环,环数越多.	越往上走,总开销只可能增长不可能减少.	\
以两个点为根,分别让其余n-1个点到自己选择最短路径.	可能有环.	总开销再次之.	此时相当于两棵SPF树出现在同一张网络上.(取并)
以一个点为根,其余n-1个点到自己选择最短路径.	肯定无环.	总开销次之.	此时就是交换机的STP协议.
不考虑根和两点间最短距离,用最短的路径连线连接所有的节点.	肯定无环.	总开销最小.	此时是最小生成树,每对不同节点间相互覆盖的边数最多.

由欧拉定理得,环数加上n等于边数加1,所以每增加一个环就要增加一条边,相应的就要增加一份开销.

距离矢量路由协议算出来的也是最小生成树;所有SPF树重叠在一起也就是最小生成树.

我们将所有的寻路收敛算法进行统一的思考,这样我们会发现其实他们都属于同一类型的不同程度,就像牛顿把静止也视作一种特殊的运动,因为它是速度为0的运动.

转载于:https://www.cnblogs.com/jinhengyu/p/7516801.html

地图收敛心得170405相关推荐

flask+echarts地图制作心得
先看最终效果图. 该地图显示的是公司在各个市区的项目数量,然后统计其数量,并以热点的方式显示在地图上,使使用者能直观的看到公司项目分布及数量情况. 现将程序制作过程中的问题及注意情况分解如下: 1.数 ...
高德地图使用心得，百度地图使用心得
1.环境配置高德开发定位,地图,搜索,加覆盖物,这四个功能只需要要做三部第一,下载三个架包,高德里面不涉及到3d地图没有.so文件,只需要三个架包,对于我们不需要的功能其他架包可以不用下载,比如不 ...
ios-关于使用高德地图api心得(1)
1.获取当前屏幕中心点的经纬度 MACoordinateRegion region; CLLocationCoordinate2D centerCoordinate = mapView.region. ...
Echarts绘制乡镇地图方法心得
在上一篇使用Echarts在前端页面绘制地图中简单介绍了使用Echarts在绘制地图的基本流程方法,但在项目上,客户要求使用乡镇区域数据,阿里云提供的地图数据是没有乡镇区域地图数据的,两个神器,玩美解 ...
我的世界服务器修复地图指令,我的世界怎样用指令清空地图上的全部方块 | 手游网游页游攻略大全...
发布时间:2016-06-29 服务器指令大全(上) 我的世界是一款3D的第一人称沙盘游戏,所呈现的世界并不是华丽的画面与特效,而是注重在游戏性上面. 玩家在游戏中做着「建设」与「破坏」两件事,但是透 ...
我的世界服务器指令修复耐久,我的世界修改装备耐久度指令 | 手游网游页游攻略大全...
发布时间:2017-05-05 我的世界火焰蔓延无伤害了教你怎修改火焰蔓延指令.那下面的这个攻略则是可以将我的世界里面的火焰蔓延效果造成的伤害忽视掉,那到底是一个盛宴的方法,可以让我们避免受火焰蔓延 ...
校园导游系统_C语言实现_Dijkstra(迪杰斯特拉算法)_数据结构
西京学院导游系统摘要要完成对整个导游图系统的功能实现,需要对每一项功能都有清楚的设想和认识,了解并明确每一项功能的实现和需要解决的问题,选择正确并且高效的算法把问题逐个解决,最终实现程序的正确 ...
非滤波单目视觉SLAM系统
转自麒迹智能硬件创新平台摘要视觉SLAM过去15年的研究产生了大量可以使用的系统,广泛应用于机器人和增强现实应用中.滤波(卡尔曼滤波,粒子滤波)视觉SLAM更通用,非滤波(运动估计结构)方案更有效 ...
Winform下的地图开发控件(GMap.NET)使用心得之二
在上篇<Winform下的地图开发控件(GMap.NET)使用心得>中简单介绍了GMap.NET的控件基本情况,本篇开始介绍一下相关的代码操作. 其实目前GMap.NET提供的功能还不是很 ...

地图收敛心得170405

地图收敛心得170405相关推荐

最新文章

热门文章