搜索结果
查询Tags标签： 拓扑，共有 113条记录-
CF1100E Andrew and Taxi 题解
Description洛谷传送门Solution 看到最大值最小这样的字眼，自然想到二分答案。 我们二分所选边权的最大权值，那么比这个值大的边都不能反向，小于等于它的边都可以选择反向。 设当前二分到的权值为 \(mid\)，我们不用去管小于等于 \(mid\) 的边（总有方法让它形成不了环…
2021/11/1 23:42:11 人评论 次浏览 -
AcWing 164.可达性统计（图论+拓扑排序+位运算）
AcWing 164.可达性统计 好久没发博客了，上一次发还是上一次。 题目链接 标签：拓扑排序+位运算+图论 题意： 给定一张 N 个点 M 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 题解： 题目给定的是有向无环图，每个点都去遍历一遍的话那么时间会爆，我们可…
2021/10/28 23:17:35 人评论 次浏览 -
AcWing 164.可达性统计（图论+拓扑排序+位运算）
AcWing 164.可达性统计 好久没发博客了，上一次发还是上一次。 题目链接 标签：拓扑排序+位运算+图论 题意： 给定一张 N 个点 M 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 题解： 题目给定的是有向无环图，每个点都去遍历一遍的话那么时间会爆，我们可…
2021/10/28 23:17:35 人评论 次浏览 -
图的应用：最小生成树、最短路径、拓扑排序、关键路径
最小生成树：在图的所有生成树中，各边代价之和最小的那棵生成树称为最小代价生成树，简称最小生成树； 利用MST性质构造的算法：Prim、KruskalPrim： 初始u为v1，找v1的权值最小的边，<v1,v3> 找与v1、v3连接的权值最小的边，<v3,v6> 找与v1,v3，v6连接的权值…
2021/10/12 23:16:39 人评论 次浏览 -
图的应用：最小生成树、最短路径、拓扑排序、关键路径
最小生成树：在图的所有生成树中，各边代价之和最小的那棵生成树称为最小代价生成树，简称最小生成树； 利用MST性质构造的算法：Prim、KruskalPrim： 初始u为v1，找v1的权值最小的边，<v1,v3> 找与v1、v3连接的权值最小的边，<v3,v6> 找与v1,v3，v6连接的权值…
2021/10/12 23:16:39 人评论 次浏览 -
SDN第五次上机实验
实验5：开源控制器实践——POX 一、实验目的能够理解 POX 控制器的工作原理； 通过验证POX的forwarding.hub和forwarding.l2_learning模块，初步掌握POX控制器的使用方法； 能够运用 POX控制器编写自定义网络应用程序，进一步熟悉POX控制器流表下发的方法。二、实验环境下…
2021/10/11 23:46:25 人评论 次浏览 -
SDN第五次上机实验
实验5：开源控制器实践——POX 一、实验目的能够理解 POX 控制器的工作原理； 通过验证POX的forwarding.hub和forwarding.l2_learning模块，初步掌握POX控制器的使用方法； 能够运用 POX控制器编写自定义网络应用程序，进一步熟悉POX控制器流表下发的方法。二、实验环境下…
2021/10/11 23:46:25 人评论 次浏览 -
实验4：开源控制器实践——OpenDaylight
一、实验目的 1.能够独立完成OpenDaylight控制器的安装配置； 2.能够使用Postman工具调用OpenDaylight API接口下发流表。 二、实验环境 1.下载虚拟机软件Oracle VisualBox或VMware； 2.在虚拟机中安装Ubuntu 20.04 Desktop amd64，并完整安装Mininet； 三、实验要求配置J…
2021/10/6 6:12:50 人评论 次浏览 -
实验4：开源控制器实践——OpenDaylight
一、实验目的 1.能够独立完成OpenDaylight控制器的安装配置； 2.能够使用Postman工具调用OpenDaylight API接口下发流表。 二、实验环境 1.下载虚拟机软件Oracle VisualBox或VMware； 2.在虚拟机中安装Ubuntu 20.04 Desktop amd64，并完整安装Mininet； 三、实验要求配置J…
2021/10/6 6:12:50 人评论 次浏览 -
sdn第三次实验
实验4：开源控制器实践——OpenDaylight 一、实验目的 能够独立完成OpenDaylight控制器的安装配置； 能够使用Postman工具调用OpenDaylight API接口下发流表。 二、实验环境 下载虚拟机软件Oracle VisualBox或VMware； 在虚拟机中安装Ubuntu 20.04 Desktop amd64，并完整安…
2021/10/4 23:41:47 人评论 次浏览 -
sdn第三次实验
实验4：开源控制器实践——OpenDaylight 一、实验目的 能够独立完成OpenDaylight控制器的安装配置； 能够使用Postman工具调用OpenDaylight API接口下发流表。 二、实验环境 下载虚拟机软件Oracle VisualBox或VMware； 在虚拟机中安装Ubuntu 20.04 Desktop amd64，并完整安…
2021/10/4 23:41:47 人评论 次浏览 -
实验4：开源控制器实践——OpenDaylight
一、实验目的 能够独立完成OpenDaylight控制器的安装配置； 能够使用Postman工具调用OpenDaylight API接口下发流表。 二、实验环境 下载虚拟机软件Oracle VisualBox或VMware； 在虚拟机中安装Ubuntu 20.04 Desktop amd64，并完整安装Mininet； 三、实验要求 （一）基本要…
2021/10/3 6:12:12 人评论 次浏览 -
实验4：开源控制器实践——OpenDaylight
一、实验目的 能够独立完成OpenDaylight控制器的安装配置； 能够使用Postman工具调用OpenDaylight API接口下发流表。 二、实验环境 下载虚拟机软件Oracle VisualBox或VMware； 在虚拟机中安装Ubuntu 20.04 Desktop amd64，并完整安装Mininet； 三、实验要求 （一）基本要…
2021/10/3 6:12:12 人评论 次浏览 -
实验一：SDN拓扑实践
一、实验目的 1、能够使用源码安装Mininet； 2、能够使用Mininet的可视化工具生成拓扑； 3、能够使用Mininet的命令行生成特定拓扑； 4、能够使用Mininet交互界面管理SDN拓扑； 5、能够使用Python脚本构建SDN拓扑。 二、实验环境 1、下载虚拟机软件Oracle VisualBox 或 VM…
2021/9/15 6:06:27 人评论 次浏览 -
实验一：SDN拓扑实践
一、实验目的 1、能够使用源码安装Mininet； 2、能够使用Mininet的可视化工具生成拓扑； 3、能够使用Mininet的命令行生成特定拓扑； 4、能够使用Mininet交互界面管理SDN拓扑； 5、能够使用Python脚本构建SDN拓扑。 二、实验环境 1、下载虚拟机软件Oracle VisualBox 或 VM…
2021/9/15 6:06:27 人评论 次浏览
