计算机网络 网络层 路由算法 最优化原则 1.最佳路径的每一部分也是最佳路径 如果路由器J在从路由器I到K的最优路径上，那么从J到K的最优路径必定沿着同样的路由路径 2.通往路由器的所有最佳路径的并集是一棵称为汇集树 3.路由算法的目的 为所有路由器找出并使用汇集树 最短路径路由 Dijkstra算 ...
分类：
编程语言 时间：
2019-11-19 17:10:40
阅读次数：
153
一种具有 $f(n)=g(n)+h(n)$ 策略的启发式算法能成为 A 算法的充分条件是： 搜索树上存在着从起始点到终了点的最优路径。 问题域是有限的。 所有结点的子结点的搜索代价值 $ 0$。 $h(n) \le h^\ast (n)$ （$h^\ast (n)$ 为实际问题的代价值）。 "Rem ...
分类：
编程语言 时间：
2019-11-14 12:35:36
阅读次数：
89
地铁出行线路规划 github: "31701022" 需求分析 1.确定地铁站信息存储的文件格式 2.设计文件的读取与写入命令行 3.能够输出从起点到终点的所有站点 4.能够找出经过最少站数的路径 5.通过用例测试和性能检查 设计思路 本次设计主要是两个要点，一是确定文件格式，二是找出最优路径，即 ...
分类：
其他好文 时间：
2019-09-19 22:09:16
阅读次数：
106
一、路由原理数据包从A到达B有很多路径可以选择，但是既然是多条路径，必定会有一条路径是最优的选择。因此，为了尽可能的提高网速，就需要一种方法来判断从源主机到目的主机所经过的最优路径，从而进行数据转发，这就是路由技术。1、路由器的工作原理不同网段的主机相连，这时数据的传输就需要路由器来发挥作用了。源主机发送数据包给目标主机，但两台主机又不在同一网段，所以源主机会把数据包发送给本网段的网关路由器，网关
分类：
其他好文 时间：
2019-08-07 12:06:22
阅读次数：
178
Task 1 树重心的定义：以这个点为根,那么其所有的子树的大小都不超过整个树的一半. 首先叶子节点的重心必然是自己。 考虑节点u的最重的儿子v，显然最终的答案一定是在该儿子的重心向上跳若干步（不跳到子树外） 由于重心的存在性，所以只需要满足不在该儿子且在当前子树中的节点个数不超过整个子树的一半即可 ...
分类：
其他好文 时间：
2019-08-02 22:27:30
阅读次数：
100
动态路由协议：EIGRPEIGRP--增强型的内部网关协议,针对IGRP进行增强，是一个距离矢量协议，直接工作在IP层上面，协议号是88。思科私有的协议。EIGRP的特点：①是一个高级距离矢量协议。高级体现在其运行的算法上，运行DUAL算法，使得EIGRP同时具备距离矢量协议和链路状态协议的部分特点。②快速收敛：收敛：设备从开机到达正常运行（开始转发数据包）的过程或者从网络发生变化到达恢复正常的过
分类：
其他好文 时间：
2019-07-09 23:45:56
阅读次数：
262
动态路由协议RIP由于接下来讲的会比较绕所以先来一张思维导图为敬：路由协议：静态路由协议和动态路由协议静态路由协议静态路由协议：由管理员或者用户手动指定，告诉路由器该如何去发送数据包。优点：安全、资源消耗低。缺点：配置麻烦，只适合小型网络中，无法自动适应网络拓扑的变化。动态路由协议动态路由协议：可以通过网络拓扑的变化，根据协议来选择最优路径。动态路由协议：内部网关协议（IGP）和外部网关协议（EG
分类：
其他好文 时间：
2019-06-13 20:48:48
阅读次数：
135
TOM企业邮箱使用独特的反垃圾系统，为知名运营商提供电子邮件整体技术解决方案及企业邮局运营服务，给用户提供邮件系统软件和反垃圾服务。采用双重通道实现海外通信，使用高信誉的IP实现国内独有的点对点直接发送方式，快速的发送海外邮件。，实现强大的海外邮件交互传输，并采用DNS智能解析技术，快速的选择最优路径。
分类：
其他好文 时间：
2019-05-29 14:58:42
阅读次数：
295
自互联网诞生以来，随着网络飞速发展，用户迫切要求能在不同体系结构的网络空间交换信息，使得不同的网络能够互联起来。 国际化标准组织（International Organization for Standardization，即ISO）从1977年开始研究这个问题，并于1979年提出了一个互联的标准框 ...
分类：
其他好文 时间：
2019-04-17 22:09:51
阅读次数：
307
一 . 网络编程 我们在微信聊天, 淘宝购物, 百度上搜索的时候, 我们是客户端, 微信, 淘宝, 百度是服务端, 这种客户端和服务端进行交互的时候都是基于网络的. 客户端英文名称：Client(使用服务端的服务)，服务端英文名称：Server(一直运行着，等待服务别人，不能有一天访问百度，百度页面 ...
分类：
编程语言 时间：
2019-04-08 21:17:05
阅读次数：
186
