KRUSKAL算法

作品数：106被引量：272H指数：9
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：张祖平陈建二王伟平罗伟强赵颖更多>>
相关机构：华北电力大学中南大学西南石油大学西南交通大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金黑龙江省教育厅科学技术研究项目江西省教育厅科学技术研究项目国家科技支撑计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于图论的网络拓扑优化算法研究
《软件》2025年第2期65-68,共4页韦萌萌 秦榕霞 苏俊琦 
研究提出了一种基于图论和遗传算法的网络拓扑优化方法,通过将网络结构抽象为带权无向图,建立了包含链路成本、传输时延和网络可靠性的多目标优化模型。采用改进的Kruskal算法进行初始解的构建,并引入自适应交叉算子对拓扑结构进行优化...
关键词：网络拓扑优化 图论 遗传算法 多目标优化 KRUSKAL算法 
最小生成树算法在社交网络软件设计中的应用
《电脑编程技巧与维护》2024年第7期9-11,29,共4页靳康杰 
随着社会的不断发展和进步,社交网络软件已成为交流互动的重要平台。随着用户需求的多样化和社交网络的复杂化,对社交网络软件的设计提出了更高的要求。传统的社交网络软件设计往往忽视了信息传播路径的优化和用户需求的精准满足,导致...
关键词：最小生成树 社交网络软件 KRUSKAL算法 
基于层分配连通算法的液压阀块多端点布孔优化设计
《现代制造工程》2024年第3期1-7,共7页李煜昕 康绍鹏 强红宾 刘凯磊 黄鹏辉 
国家自然科学基金项目(51805228);江苏省高等学校基础科学(自然科学)研究项目(22KJB460021,23KJA460006);常州市领军型创新人才引进培育项目(CQ20210093,CQ20220089);江苏理工学院研究生实践创新计划项目(XSJCX22_34)。
针对液压集成阀块内部孔网布局优化问题,建立以孔道路径长度和压力损失为目标的优化模型。结合液压集成阀块的结构特点提出了一种基于直角Steiner最小树结构的多端点布孔优化层分配连通算法,将三维孔网路径优化问题转换为平面端点集路...
关键词：液压阀块 布孔优化 STEINER树 KRUSKAL算法 
基于Kruskal算法和空间句法模型的西沙群岛旅游线路设计
《电脑迷》2023年第24期55-57,共3页叶鹏 
教育部产学合作协同育人项目(项目编号:230804691081731);扬州大学人文社会科学基金项目(项目编号:xjj2021-08)。
西沙群岛旅游资源丰富,三沙市的成立为西沙旅游开发带来了契机,规划西沙旅游交通网络,为西沙旅游线路组织提供了帮助。基于此,文章从图论角度出发,利用求解最小支撑树的Kruskal算法,对西沙群岛旅游交通线路进行理论性研究和实际推算,对...
关键词：西沙群岛 KRUSKAL算法 空间句法模型 旅游交通 旅游线路设计 
基于贪心算法的自动路径规划送药小车被引量：4
《中国新技术新产品》2023年第8期21-23,共3页徐小小 周启银 娄成龙 夏宇 
针对按轨道行驶的送药小车存在的灵活性差、工作效率低以及识别效果受外部环境影响大的问题,该文将贪心算法Kruskal与改进的快速扩展树(RRT)算法结合,使送药小车能够快速、自主地进行路径规划,从根源上解决识别效果差的问题。贪心算法...
关键词：贪心算法 路径规划 最优路径 KRUSKAL算法 RRT算法 
基于双重差分模型的城市地铁通勤效率问题研究——以太原市地铁为例
《山西能源学院学报》2022年第5期95-99,共5页王纪程 王亚峰 郭琦 史美玉 董晓霞 
随着城市规模的扩大,城市通勤问题成为社会关注的问题之一。本文基于《全国主要城市通勤时耗监测报告》及公交站通勤效率等相关指标数据,创新性地提出了双重差分与拟合权值相结合的定量评价模型。文章通过选取太原市不同行政区的重要结...
关键词：城市轨道交通 双重差分模型 KRUSKAL算法 通勤效率 最短路径 
最小生成树三种求解方法的分析与实现被引量：1
《电脑知识与技术》2021年第33期44-46,共3页李龙霞 陈燕 于晓倩 
图作为一种典型的非线性结构,用图来描述问题简明直观。而最小生成树作为图的重要应用之一,用于解决优化路线,如何使网络通信线路成本最低,电话线路最短等问题。将此类问题转化为最小生成树问题进行求解。最小生成树是所有生成树中代价...
关键词：图 最小生成树 PRIM算法 KRUSKAL算法 破圈法 
求最小树的Kruskal算法中无圈判断的进一步思考
《数学学习与研究》2021年第13期151-153,共3页宋慧敏 孙薇 吴建良 
山东大学(威海)重点教改项目《科研反哺教学的研究与实践》:A201805;山东大学(威海)教研项目《经管类探索性数学实验案例教学研究》:B201816。
在实际应用中,我们常碰到实现最小连接的问题,这就归结到最小树问题.最小树问题在运筹学、图论、数据结构等课程都有涉及.解决最小树问题的算法有Kruskal算法和Prim算法等.Kruskal算法的思想是在不构成圈的前提下尽可能选权最小的边.其...
关键词：最小树 KRUSKAL算法 并查集 根树 
基于改进的Kruskal算法的运输规划方法被引量：3
《计算机应用》2021年第S01期149-152,共4页汪勤思 何毓辉 
国家重点研发计划项目(2018YFB0804002)。
针对带转运中心约束的运输规划问题,通过重心法计算转运中心的约束点,从图论角度出发构建带约束条件的最小生成树模型,采用改进的Kruskal算法对模型进行求解。首先,研究影响运输成本的相关因素,通过运输成本模型构建和对运输距离、运输...
关键词：运输路径规划 约束 KRUSKAL算法 最小总运输成本 重心法 
求最大生成树的改进的矩阵算法被引量：2
《渤海大学学报（自然科学版）》2020年第4期336-340,共5页张亚蕾 
仰恩大学数学系高等数学教学团队支持。
生成树问题是图论、运筹学、资源优化、物流等中常见的基本问题,本文在生成树常见算法避圈法、破圈法、普里姆算法的基础上研究了最大生成树改进的权矩阵算法,并研究了算法的实际应用.
关键词：最大生成树 改进的矩阵算法 KRUSKAL算法 PRIM算法 
全选清除导出
共11页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部