搜索到4706篇“ 生成树“的相关文章
生成环境中MLAG协议快速协商方法、系统、设备及介质
本发明公开了一种生成环境中MLAG协议快速协商方法、系统、设备及可读存储介质。该方法包括:判断发送端peer‑link端口是否处于生成协议的阻塞状态;若是,则对待发送协议报文加封装BPDU报文头,或者将待发送协议报文...
胡晓冬顾祥洪刘阳丁奕
基于MLAG协议的生成协议同步方法、装置、设备及存储介质
本申请公开了一种基于MLAG协议的生成协议同步方法、装置、设备及存储介质,涉及网络通信技术领域,包括:接收物理交换机的链路加入请求并自动配置系统参数,所述系统参数包括所述物理交换机的MAC地址和MLAG控制器的网络参数...
冯伟袁沣
一种生成协议收敛方法、设备及介质
本申请公开了一种生成协议收敛方法、设备及介质,方法包括:将堆叠系统虚拟为单个虚拟交换机,在主设备上创建堆叠系统内所有端口的虚拟端口,在进行根桥选举时,在备设备和从设备分别将对端外部设备的第一BPDU报文转发至主设备之后...
牛玉婷刘斌
利用使用生成的单元合并的区域划分
基于位置的平行现实游戏可以使用区域来确定如何分散虚拟元素、定位虚拟体验和/或定义游戏目标。为了确定地理地区的区域,服务器将地理区域划分成单元。服务器将现实世界数据分配给单元中的每个单元,并且基于单元来构建节点和边的图。每...
K·E·拉霍格
利用使用生成的单元合并的区域划分
本公开的实施例涉及利用使用生成的单元合并的区域划分。基于位置的平行现实游戏可以使用区域来确定如何分散虚拟元素、定位虚拟体验和/或定义游戏目标。为了确定地理地区的区域,服务器将地理区域划分成单元。服务器将现实世界数据分配...
K·E·拉霍格
基于最小生成裂解的综合能源系统网格化规划方法
本发明涉及一种基于最小生成裂解的综合能源系统网格化规划方法,包括:构建节点负荷自相关性矩阵和节点负荷互相关矩阵;基于节点负荷自相关矩阵、节点能源需求以及节点之间的物理距离,构建基于万有引力模型的综合能源系统最小生成及...
潘东施天成王绪利朱刘柱杨欣代磊张辉种亚林周帆李志伟赵锋郭汶璋聂元弘胡斌王华伟黄凤标王球季益俊王政
基于最小生成的图论分析评估原发性全面性癫痫患者的静息态脑网络拓扑改变
2025年
目的:基于最小生成(MST)的图论分析方法评估原发性全面强直-阵挛癫痫(IGE-GTCS)患者静息态大脑网络的拓扑改变,并进一步分析IGE-GTCS患者的抗癫痫药物反应和MST拓扑特征以及病程之间的关系。方法:该研究为横断面研究。回顾性收集2013年1月至2020年12月在南京大学医学院附属鼓楼医院接受头颅MRI检查的75例IGE-GTCS患者(IGE-GTCS组)和37名正常对照(对照组)。根据抗癫痫药物反应将IGE-GTCS患者分为药物控制良好(WC)亚组55例以及耐药(DR)亚组20例。首先计算被试全脑116个区域间的时间序列相关性以构建功能连接矩阵,对于每一个功能连接矩阵,采用Kruskal算法构建MST,并计算每一个MST的拓扑指标,包括叶分数、层次和直径。2组间MST拓扑指标比较采用两样本t检验。WC亚组与DR亚组病程与MST指标间的相关性分析采用Pearson相关性检验。结果:相较于对照组,IGE-GTCS组的MST叶分数增加(t=2.27,P=0.025),直径减低(t=-2.24,P=0.027);对照组与IGE-GTCS组层次差异无统计学意义(t=0.98,P=0.328)。WC亚组的MST叶分数(t=-2.39,P=0.019)和层次(t=-2.52,P=0.014)较DR亚组显著减低,而WC亚组与DR亚组直径差异无统计学意义(P=0.093)。相关分析显示WC亚组中的MST直径与病程呈正相关(r=0.452,P<0.001),而DR组的MST直径与病程无显著相关性(r=-0.062,P=0.847)。结论:IGE-GTCS患者存在特异的全局脑网络拓扑改变,其大脑网络集中,效率增加;有效的抗癫痫药物治疗与脑网络异常的恢复有关。
刘高平杨瑞佳李欣翟梦寒王昭杰张志强卢光明王正阁张冰
关键词:癫痫全身性图论最小生成树
一种基于双完全独立生成的保护路由方法
本发明为一种基于双完全独立生成的保护路由方法,在一个节点数不小于14,边数大于(节点数‑2)(节点数‑3)/2+4的网络拓扑结构中,得到一个有双完全独立生成的网络,拓宽了对最小度的限制。利用边数条件来构造网络中的拓扑...
胡洋宁博
一种生成型结构的方法、装置、电子设备及存储介质
本发明实施例提供一种生成型结构的方法。方法包括:获取多个结点之间的关联关系,多个结点包括数据本原结点和多层级子结点,数据本原结点用于表征本原任务,多层级子结点用于表征本原任务下的多层级子任务;根据关联关系遍历多个结点,...
陈学旺韩涛张童
完全二部图的线图中的完全独立生成
2025年
完全独立生成(CISTs)在计算机网络或通信网络的设计中提供了一个重要的架构选择。对于给定图的多个CISTs的构造,已证明其解决方案的实用性和在实际应用中的优化潜力。文章提出了一种高效的算法,用于在完全二部图的线图中构造CISTs,该算法建立了完全二部图的边划分与其线图的顶点划分之间的关联。此外,还进行了实验测试该算法并验证其正确性。Completely Independent Spanning Trees (CISTs) provide an important architectural choice in the design of computer networks or communication networks. The construction of multiple CISTs for a given graph has demonstrated the practicality of its solutions and optimization potential in real-world applications. This paper proposes an efficient algorithm for constructing CISTs in the line graphs of complete bipartite graphs, which establishes the correlation between the edge partition of the complete bipartite graph and the vertex partition of its line graph. In addition, experiments were conducted to test the performance of the algorithm and to verify its correctness.
赖锦城何伟骅
关键词:完全二部图

相关作者

郭文忠
作品数:545被引量:902H指数:16
供职机构:福州大学
研究主题:布线 粒子群优化 线网 最小树 超大规模集成电路
樊建席
作品数:88被引量:154H指数:8
供职机构:苏州大学计算机科学与技术学院
研究主题:互连网络 无线传感器网络 生成树 超立方体 交叉立方体
武继刚
作品数:272被引量:269H指数:8
供职机构:广东工业大学计算机学院
研究主题:卸载 能耗 启发式算法 容错 排序
汪勇
作品数:10被引量:0H指数:0
供职机构:华为技术有限公司
研究主题:交换机 生成树 多生成树协议 触发 状态机
陈刚
作品数:132被引量:0H指数:0
供职机构:华为技术有限公司
研究主题:电子设备 图像 图像处理方法 存储介质 服务器