最小生成树

作品数:997被引量:3404H指数:22
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:郭文忠杨新武刘耿耿孙殿柱吴炜更多>>
相关机构:西安电子科技大学武汉大学福州大学北京工业大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划中央高校基本科研业务费专项资金国家重点基础研究发展计划更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
中国物流绿色低碳发展空间关联效应及影响因素
《环境科学》2025年第3期1462-1472,共11页马越越 李银平 马琳茜 
国家自然科学基金项目(71904025);国家社会科学基金重点项目(22AGL033);辽宁省教育厅基本科研项目(LJKMR20221573)。
物流基础设施网络完善和物流低碳转型需求增加,使物流绿色低碳发展表现出明显的空间关联特征,全面评估物流绿色低碳发展的空间关联效应及成因,对促进物流低碳转型和区域协同发展具有重要意义.基于非期望产出全局EBM模型测度中国各省物...
关键词:非期望产出EBM模型 绿色低碳发展 空间关联 最小生成树 QAP方法 
基于改进Delaunay三角剖分算法的房屋面群自动综合
《地理空间信息》2025年第3期114-117,共4页何伟俊 万忠平 
为实现基于算法的面状数据高效自动综合,以房屋面群为例,基于改进Delaunay三角剖分算法,通过选取房屋面代表点、构建与裁剪房屋面群最小生成树和融合房屋面群等步骤,实现了房屋面群的自动综合。结果表明,该方法能很好地体现原数据的分...
关键词:DELAUNAY三角剖分 房屋面代表点 最小生成树 房屋面群融合 自动综合 
基于群论的频率图在旅行商问题中的应用
《郑州大学学报(理学版)》2025年第1期74-80,共7页王永 
国家重点研发计划项目(2022YFE0207000)。
针对最小生成树(minimum spanning tree,MST)和旅行商问题(travelling salesman problem,TSP),介绍了完全图上的两类特殊图并定义了这些图上的交运算,每类特殊图和交运算构成一个半群。根据半群性质计算出频率图,分析了最优哈密顿圈(opt...
关键词:半群 特殊图 频率图 旅行商问题 最小生成树 
基于农村微网的分布式电源互补发电系统
《电工材料》2025年第1期86-89,93,共5页孔令威 刘博文 李奇声 喻纪元 
发展中国家农村地区人口密度低,电网供电投资大,因此可以安装家用太阳能系统(SHS)的小型光伏发电装置。本研究提供一种微电网规划方法,包括在快速、低成本电气化背景下,在等待与中压配电网潜在连接的情况下,设计SHS和电池储能的最佳位...
关键词:电气化 遗传算法 最小生成树 微电网 
基于最小生成树的图论分析评估原发性全面性癫痫患者的静息态脑网络拓扑改变
《中华放射学杂志》2025年第2期192-198,共7页刘高平 杨瑞佳 李欣 翟梦寒 王昭杰 张志强 卢光明 王正阁 张冰 
南京市卫生科技发展专项资金医学重点科技发展项目(ZKX21031);南京鼓楼医院临床研究专项资金项目(2021-LCYJ-PY-36)。
目的:基于最小生成树(MST)的图论分析方法评估原发性全面强直-阵挛癫痫(IGE-GTCS)患者静息态大脑网络的拓扑改变,并进一步分析IGE-GTCS患者的抗癫痫药物反应和MST拓扑特征以及病程之间的关系。方法:该研究为横断面研究。回顾性收集2013...
关键词:癫痫 全身性 磁共振成像 图论 最小生成树 
一种基于组合匹配代价和树形结构聚合的半全局匹配算法
《浙江测绘》2024年第4期1-5,共5页仇多兵 
半全局匹配算法中单一的匹配代价,无法适用复杂多变的影像场景,在影像纹理相似、光照敏感、辐射强等区域会造成误匹配现象。针对该问题,本文提出了像素灰度差平方和与像素间互信息相结合的组合匹配代价,进行影像相似度检测;利用最小生...
关键词:半全局匹配算法 匹配代价 代价聚合 相似度检测 最小生成树 
考虑故障工况限额供热的环状供热管网初始流量分配方法
《暖通空调》2024年第12期134-139,共6页王萌 王芃 汪怡心 马旭冉 罗琤 
住房和城乡建设部研究开发项目(编号:2022-K-112)。
根据故障工况的管网拓扑结构和限额供热要求,建立了以最小初投资为目标的故障工况优化模型,采用既约梯度法求解,综合正常工况优化模型的结果得到了初始流量分配的优化值。通过案例计算,与最小初投资法、最小平方和法和均分法进行对比分...
关键词:供热管网 初始流量分配 故障工况 限额供热 最小生成树 最小初投资 
无人机集群覆盖路径规划的智能农业可扩展高效方案
《贵阳学院学报(自然科学版)》2024年第4期38-44,共7页吴艳 
安徽省级质量工程线下课程“C语言程序设计”(2020kfkc447)。
为改善农业机器人集群进行农业监测任务时的负荷平衡,最小化工作时间,提出了基于区域离散化分割和最小生成树(MST)算法的无人机(UAV)集群完全覆盖路径规划方案。通过感兴趣区域(ROI)网格化和离散化分割技术建立不包含禁飞区和障碍物的UA...
关键词:覆盖路径规划 区域离散化 最小生成树 竞标机制 感兴趣区域 
一种无线传感器网络节能负载平衡树型数据聚合方案
《电子设计工程》2024年第22期72-76,共5页张艳维 许小芾 曹高飞 
为了延长无线传感器网络的生命周期,并从节点能耗负载均衡的角度进行数据传输,提出了一种高效的基于负载均衡树的数据聚合方案(LB-TBDAS)。该方案将传感区域划分为网格中的多个单元,选出剩余能量最大的传感器节点作为每个单元中的头部单...
关键词:数据聚合 负载平衡 最小生成树算法 无线传感器网络 
最小生成树算法在多级供水管道设计中的探究及应用
《中文科技期刊数据库(全文版)工程技术》2024年第11期201-205,共5页黄畯楠 晏凯 
在自来水工程管线建设中,施工与材料成本是决定项目经济性的关键因素。为实现成本最优化,管线布置的设计尤为关键。以某自来水村村通工程为例,我们引入了最小生成树算法,这一算法在给水管道的优化设计上发挥了显著作用。经过对比,应用...
关键词:最小生成树 管道设计 成本优化 
检索报告 对象比较 聚类工具 使用帮助 返回顶部