树的直径的定义:
在一棵树中，每一条边都有权值，树中的两个点之间的距离，定义为连接两点的路径上边权之和，
那么树上最远的两个点，他们之间的距离，就被称之为，树的直径。
树的直径的别称，树的最长链。
请注意：树的直径，还可以认为是一条路径，不一定是只是一个数值。
例题: http://oj.ecustacm.cn/problem.php?id=1425
树的直径的概念
article/2025/10/7 1:23:05
相关文章
3.网络基础-三层路由网络
3.1、IP地址
初识IP地址
• 在IP网络中，通信节点需要有一个唯一的IP地址； • IP地址用于IP报文的寻址以及标识一个节点； • IPv4地址一共32bits，使用点分十进制的形式表示； IP地址的分类 E类是保留地址
公有IP及私有…
计算机网络——配置动态路由实验
配置动态路由实验 实验目的实验软件实验要求实验知识实验步骤实验结果 实验目的
掌握 RIP 协议配置。RIP 协议配置的命令为：router(config)#network <connected-network> 其中参数 <connected-network> 表示路由器的直连网络号。
实验软件
Cisco Pac…
网络路由交换 -- 静态路由 和 缺省路由
1.IP路由基础
1.什么是静态路由？
静态路由是由管理员手工添加的路由条目；通过静态路由添加的都是非直连网段。
2.静态路由的特点？
静态路由的添加和删除都需要手工完成；静态路由无法适应网络的动态变更，即缺乏适应…
cisco packet tracer配置网络路由
广州大学 计算机网络实验 配置网络路由 利用packet tracer搭建如图网络 中间是三个路由器，两边各接一台计算机。
首先先把网络搭建出来 1是路由器，2是终端设备，3是连接设备的线缆。左键点击1或者2或3，区域4就会出现不同的路由器…
路由的几个基本概念-直连路由/网关路由/主机路由/网络路由/动态路由/静态路由/默认路由
1.动态路由/静态路由
1）动态路由
路由选择器自动共享路由信息
自动构造路由表，需要一个路由协议，如RIP或OSPF
2）静态路由
路由选择器不共享路由信息（单方向路由）
手工构造路由表 2.直连路由/网关路由…
计算机网络-实验四：配置网络路由
一、实验目的 了解路由器的特点、基本功能及配置方法；使用模拟软件Packet Tracer 8.0，熟悉Cisco路由器的操作；配置静态路由和距离矢量路由协议RIP，实现给定网络的连通；从而加深对IP编址、路由转发机制、路由协议、路由…
广州大学 计算机网络实验 2020版 配置网络路由
一、实验目的 了解路由器的特点、基本功能及配置方法；使用模拟软件 Packet Tracer 5.3 熟悉 Cisco 路由器的操
作；配置静态路由和距离矢量路由协议 RIP，实现给定网络的连通；从而加深对IP 编址、路由转发机制、路由协
议、路由表的…
Ad hoc网络路由协议概述1——分类
目录
1. 传统Internet网络路由协议
1.1 距离矢量路由协议（Distance Vector）
1.2 链路状态路由协议（Link State）
1.3 在Ad hoc网络中的不适用性
1.3.1 动态变化的网络拓扑结构
1.3.2 周期性的广播拓扑信息
1.3.3 单向的无线…
3.2 Ad Hoc 网络路由协议
Ad Hoc 网络路由协议
Ad Hoc 网络路由面临的问题
在设计Ad Hoc 网络路由协议时，我们首先要明确可能面临的问题： （1）路由信息不易获得：定期交换路由信息的开销大、网络资源有限，并且必须被所有节点共享、节…
Ad hoc网络路由协议概述2——表驱动路由协议（1）DSDV协议（Destination-sequenced distance vector protocol）
目录
1 DSDV协议的先导协议: DV协议的困境
2 解决DV协议计数到无穷的困境
2.1 毒性反转 (Poisoned reverse)
2.2 增加序列号
3 DSDV协议
3.1 基本流程
3.2 广播机制
3.2.1 交换路由信息的两个时刻
3.2.2 交换路由信息的两种方式
3.2.3 序列号不同如何选择
3.2.4 序列…
Ad hoc网络路由协议概述4——按需路由协议（2）AODV协议 (Ad-hoc on-demand distance vector algorithm protocol)
目录
1 一点前言
2 路由发现
2.1 相关概念
2.2 AODV的路由发现过程
2.3 与DSDV协议的对比
3 路由表管理及维护
3.1 更新路由表的策略
4 AODV协议的特点
4.1 优点
4.2 缺点 1 一点前言
在之前提过的DSR协议中，采用了源节点路由方式，每个数据报…
计算机网络实验四：配置网络路由
1、相关知识点 1.1 路由器的一般知识： 路由器是局域网与广域网之间进行互联的关键设备。通过它不仅可以互联不同协议、不 同物理接口的网络，还能选择数据传送的路经，并能阻隔非法访问。它在异构网互联能力、 拥塞控制能力和网段的隔离能力等方…
linux 默认路由 主机路由 网络路由
route命令 oute 命令的输出项说明
输出项 说明
Destination目标网段或者主机Gateway网关地址，”*” 表示目标是本主机所属的网络，不需要路由Genmask网络掩码Flags标记。一些可能的标记如下： U — 路由是活动的 H — 目标是一个主机 G — 路…
计算机网络路由转发题
1）、目的地址和142.150.64.0/24明显不匹配，所以只有B、C、D，把相应的网络地址算出来
B-网络地址：142.150.71.128
C-网络地址：142.150.71.128
D-网络地址：142.150.0.0，把目的地址逐条的和子网…
各种路由的概念-直连路由、网关路由、主机路由、网络路由等
各种路由的概念
路由的分类
直连路由在添加的时候使用的是出接口（dev） 网关路由在添加的时候使用的是下一跳（gw） 主机路由的目的地址是一个完整的主机地址（host） 网络路由的目的地址是一个网络地址&#…
片上网络路由算法综述
一、 片上网络概述 在半个多世纪以来，半导体工业一直遵循着“摩尔定律”发展，即集成电路上可容纳的晶体管数目，约每隔两年便会增加一倍。截至目前，处理器中的晶体管数量最多已达到了上百亿。晶体管数量的增加一方面极大提升了单核…
