无向图的连通性
图文并茂地介绍了割点,桥,双连通子图,双连通分支,最近公共祖先(LCA), 其中穿插着例题与习题,每个知识点均有模板。
用户评论
推荐下载
-
无线传感器网络中基于节点连通性的机会路由.pdf
无线传感器网络中基于节点连通性的机会路由.pdf
13 2020-07-26 -
基于非递归算法的无向图连通分量的识别
对于一个无向连通图,从图中某一顶点出发,通过多次调用深度优先搜索(DFS)算法可以找到多个连通分量。然而图的深度优先搜索(DFS)算法一般采用递归算法来实现,鉴于二叉树遍历算法可以转换为非递归算法来实
37 2018-12-28 -
Linux环境下检测Tcp端口连通性小工具tcping工具
tcping是一个tcp端口连接检测小工具,检测连接其他服务器端口很方便。 参数: tcping [-q] [-t timeout_sec] [-utimeout_usec] -q : quiet
19 2020-11-28 -
测试网络端口及服务器连通性特别适合组网
非常好用的测试网络、服务器畅通性的软件。在做完nat转换后,服务器的端口映射很难测试是否映射成功。软件可分别用在服务器端和客户端。用对话方式测试是否畅通
18 2020-04-25 -
无向连通图两点间所有路径的算法
一个描述无向连通图上两点间所有路径的算法(java描述)
21 2019-01-03 -
仅考虑位置信息连通性保持的群体机器人集结控制
研究速度信息未知情形下的群体机器人集结控制问题. 分别针对未设置虚拟领导者和设置虚拟领导者两种 情形, 提出了仅考虑位置信息的观测器和具有网络连通性保持的分布式控制方法. 理论分析表明该算法具有网络连
4 2021-01-16 -
算法合集之基于连通性状态压缩的动态规划问题.pdf
算法合集之基于连通性状态压缩的动态规划问题.pdf
20 2020-12-15 -
算法合集之基于连通性状态压缩的动态规划问题.ppt
基于连通性状态压缩的 动态规划问题;引入;例Formula 1 (Ural1519;初步分析;基本概念;初步分析;确立状态;状态转移;进一步分析;括号表示法;状态的转移;Case 1;Case 2;C
14 2020-12-15 -
论文研究无线传感网中基于协作的连通性修复算法.pdf
无线传感网中基于协作的连通性修复算法,胡雯涛,王朝炜,无线传感器网络通常部署在无人照看的恶劣环境中,节点极易受到攻击而死亡,导致网络形成多个不相连的区域,影响整个网络使用,因
8 2020-05-08 -
论文研究基于定向扩散的车辆传感器网络连通性研究.pdf
为改善车辆传感器网络的实时连通性问题,提出一种路边节点梯度值可滑动的定向扩散梯度场DDGF-SRG,并给出了梯度场的实时动态调整规则。通过给路边节点分配固定梯度值,将规模巨大车辆传感器网络划分成若干以
22 2020-06-20
暂无评论