广度优先搜索找出的是段数最少的路径 而狄克斯特拉算法可以找出最快的路径 ①找出最便宜的节点。比如说到A节点6分钟,到B节点2分钟【未明确前往终点的时间,假设无穷大】,所以节点B是最近的。 ②计算经节点B前往各个邻居所需的时间,B-->A ,五分钟,更短! 直接到A需要6分钟。 对于节点B的邻居,如果 ...
分类:
编程语言 时间:
2020-04-19 18:03:51
阅读次数:
66
OSPF在不同网络类型下邻居的建立方式和DR/BDR的选举。
分类:
其他好文 时间:
2020-04-17 11:09:07
阅读次数:
93
133. 克隆图 给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。 图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。 class Node { public int val; public List<Node> neighbors; } 测试 ...
分类:
其他好文 时间:
2020-04-15 21:16:55
阅读次数:
67
LLE 局部线性嵌入,Locally Linear Embedding(LLE)是另一个功能强大的非线性降维(nonlinear dimensional reduction,NLDR)技术。它是一个流形学习技术,并不基于投影。简单地说,LLE工作的方式是:首先衡量每个训练实例与它最近的邻居们(clo ...
分类:
其他好文 时间:
2020-04-11 13:09:41
阅读次数:
90
公认属性:所有BGP路由器都必须识别并支持的属性。?公认必遵:BGP的Update消息中必须包含的属性。?公认任意:不必存在于BGP的Update消息中,可以根据需求自由选择的属性。可选属性:不要求所有的BGP路由器都能够识别的属性。?可选过渡:BGP不能识别该属性,但可以接收该属性并将其发布给它的邻居的属性。?可选非过渡:BGP可以忽略包含该属性的消息并且不向它的邻居发布。BGP常见属性类型Or
分类:
其他好文 时间:
2020-04-10 12:07:27
阅读次数:
82
广播的风暴的形成: r1向r2发送广播 r2向r3与r4发送广播 但是r3与r4也互相发送广播。这就形成广播风暴。 如何避免: 1。控制广播 一一种很简单的方法,就是给这一一份广播分组做一一个标记。例如,源节点(发起广广播的节点)可以将其地址以及广播序号放入这个广播分组中,然后发送给他的所有邻居节点 ...
分类:
编程语言 时间:
2020-04-06 13:26:40
阅读次数:
131
Ubuntu 16.04 方法一:图形界面 右键单击要共享的文件夹,选择本地网络共享 弹框提示安装 samba 安装成功后再次共享: 文件夹图标如上则代表共享成功,回到Windows,win+r 右键该文件夹选择映射网络驱动器 结束! 方法二:smba a. 首先在Ubuntu安装好samba一套件 ...
OSPF一、OSPF简介OSPF(OpenShortestPathFirst,开放最短路径优先),是内部网关协议,应用在自治系统内部,一种链路状态路由协议,使用最短路径优先算法计算路由。OSPF数据报文封装在IP报文内部,协议号为89,使用单播或组播发送。OSPF特点如下:适合范围广,快速收敛,无自环、区域划分、支持验证、组播发送二、OSPF工作原理1、OSPF邻居建立过程DR与BDR选举在广播网
分类:
其他好文 时间:
2020-04-05 00:25:21
阅读次数:
94
数据挖掘 K 近邻算法 [toc] 1. K 近邻算法概述 1.1 K 近邻算法介绍 1.1.1 KNN算法作用 KNN(K Nearest Neighbor)最邻近分类算法是数据挖掘分类(classification)技术中最简单的算法之一,其指导思想是”近朱者赤,近墨者黑“,即由你的邻居来推断出 ...
分类:
编程语言 时间:
2020-04-04 11:31:00
阅读次数:
147