生成树

作品数：1723被引量：4984H指数：26
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：郭文忠樊建席杨新武武继刚刘耿耿更多>>
相关机构：西安电子科技大学武汉大学清华大学上海交通大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于改进Delaunay三角剖分算法的房屋面群自动综合
《地理空间信息》2025年第3期114-117,共4页何伟俊 万忠平 
为实现基于算法的面状数据高效自动综合,以房屋面群为例,基于改进Delaunay三角剖分算法,通过选取房屋面代表点、构建与裁剪房屋面群最小生成树和融合房屋面群等步骤,实现了房屋面群的自动综合。结果表明,该方法能很好地体现原数据的分...
关键词：DELAUNAY三角剖分 房屋面代表点 最小生成树 房屋面群融合 自动综合 
中国物流绿色低碳发展空间关联效应及影响因素
《环境科学》2025年第3期1462-1472,共11页马越越 李银平 马琳茜 
国家自然科学基金项目(71904025);国家社会科学基金重点项目(22AGL033);辽宁省教育厅基本科研项目(LJKMR20221573)。
物流基础设施网络完善和物流低碳转型需求增加,使物流绿色低碳发展表现出明显的空间关联特征,全面评估物流绿色低碳发展的空间关联效应及成因,对促进物流低碳转型和区域协同发展具有重要意义.基于非期望产出全局EBM模型测度中国各省物...
关键词：非期望产出EBM模型 绿色低碳发展 空间关联 最小生成树 QAP方法 
基于农村微网的分布式电源互补发电系统
《电工材料》2025年第1期86-89,93,共5页孔令威 刘博文 李奇声 喻纪元 
发展中国家农村地区人口密度低,电网供电投资大,因此可以安装家用太阳能系统(SHS)的小型光伏发电装置。本研究提供一种微电网规划方法,包括在快速、低成本电气化背景下,在等待与中压配电网潜在连接的情况下,设计SHS和电池储能的最佳位...
关键词：电气化 遗传算法 最小生成树 微电网 
基于群论的频率图在旅行商问题中的应用
《郑州大学学报（理学版）》2025年第1期74-80,共7页王永 
国家重点研发计划项目(2022YFE0207000)。
针对最小生成树(minimum spanning tree,MST)和旅行商问题(travelling salesman problem,TSP),介绍了完全图上的两类特殊图并定义了这些图上的交运算,每类特殊图和交运算构成一个半群。根据半群性质计算出频率图,分析了最优哈密顿圈(opt...
关键词：半群 特殊图 频率图 旅行商问题 最小生成树 
基于最小生成树的图论分析评估原发性全面性癫痫患者的静息态脑网络拓扑改变
《中华放射学杂志》2025年第2期192-198,共7页刘高平 杨瑞佳 李欣 翟梦寒 王昭杰 张志强 卢光明 王正阁 张冰 
南京市卫生科技发展专项资金医学重点科技发展项目(ZKX21031);南京鼓楼医院临床研究专项资金项目(2021-LCYJ-PY-36)。
目的:基于最小生成树(MST)的图论分析方法评估原发性全面强直-阵挛癫痫(IGE-GTCS)患者静息态大脑网络的拓扑改变,并进一步分析IGE-GTCS患者的抗癫痫药物反应和MST拓扑特征以及病程之间的关系。方法:该研究为横断面研究。回顾性收集2013...
关键词：癫痫 全身性 磁共振成像 图论 最小生成树 
完全二部图的线图中的完全独立生成树
《应用数学进展》2025年第2期81-92,共12页赖锦城 何伟骅 
广东省自然科学基金面上项目(2021A1515012047)。
完全独立生成树(CISTs)在计算机网络或通信网络的设计中提供了一个重要的架构选择。对于给定图的多个CISTs的构造,已证明其解决方案的实用性和在实际应用中的优化潜力。文章提出了一种高效的算法,用于在完全二部图的线图中构造CISTs,该...
关键词：完全独立生成树 完全二部图 线图 划分 
生成树协议在网络中的应用
《梅山科技》2024年第4期25-27,共3页郑栋 
生成树协议(Spanning Tree Protocol,STP)是二层网络设备重要的协议之一,是基于OSI网路模型的数据链路层(第二层)通讯协议,主要用于一个无回路的区域网络环境,作用是在数据进行传输时可以避免二层环路的形成并选择最佳路径,同时还具备...
关键词：生成树协议 计算机网络 数据包丢失 冗余链路 区域网络 备份功能 网络拓扑 二层环路 
一种基于组合匹配代价和树形结构聚合的半全局匹配算法
《浙江测绘》2024年第4期1-5,共5页仇多兵 
半全局匹配算法中单一的匹配代价,无法适用复杂多变的影像场景,在影像纹理相似、光照敏感、辐射强等区域会造成误匹配现象。针对该问题,本文提出了像素灰度差平方和与像素间互信息相结合的组合匹配代价,进行影像相似度检测;利用最小生...
关键词：半全局匹配算法 匹配代价 代价聚合 相似度检测 最小生成树 
基于全图的边冠图的谱
《厦门大学学报（自然科学版）》2024年第6期1067-1072,共6页李亚男 马小玲 邓世安 陈丹丹 
国家自然科学基金(12161085);新疆维吾尔自治区自然科学基金(2021D01C069);新疆大学自治区级大学生创新训练项目(S202210755093)。
[目的]网络系统的重要结构和动力学性质往往可以从与其图所表示的相关联的图矩阵的特征值和特征向量中得到.图的各种谱可以提供图的直径、度分布、给定长度的路径、生成树的数目以及更多不变量的信息.[方法]设G_(1),G_(2)为简单连通图,...
关键词：全图的边冠图 邻接谱 拉普拉斯谱 无符号拉普拉斯谱 基尔霍夫指标 生成树 
n维Torus网络的独立生成树
《太原科技大学学报》2024年第6期633-637,共5页张茹 原军 
国家自然科学基金(614023171007152);山西省自然科学基金(201901D111253);太原科技大学博士启动金项目(20202058)。
设T_(1),T_(2),…,T_(k)是图G的k(≥2)棵根在相同顶点的生成树。如果T_(1),T_(2),…,T_(k)是两两点独立和边独立的,则称它们是G的k(≥2)棵独立生成树。Zehavi和Itai猜想在任意k连通图中都可以构造k棵独立生成树。文中讨论了n维Torus网...
关键词：独立生成树 n维Torus网络 笛卡尔积 网络 
全选清除导出
共172页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部