搜索到138篇“ KRUSKAL算法“的相关文章
- 基于Kruskal算法和空间句法模型的西沙群岛旅游线路设计
- 2023年
- 西沙群岛旅游资源丰富,三沙市的成立为西沙旅游开发带来了契机,规划西沙旅游交通网络,为西沙旅游线路组织提供了帮助。基于此,文章从图论角度出发,利用求解最小支撑树的Kruskal算法,对西沙群岛旅游交通线路进行理论性研究和实际推算,对结果进行现实修正,并在此基础上设计出4条西沙旅游线路,再基于空间句法理论选取评价指标,对所构建西沙群岛旅游交通网络的节点特征进行评价,为西沙旅游线路产品进一步升级提出建议。
- 叶鹏
- 关键词:KRUSKAL算法旅游交通旅游线路设计
- 一种基于kruskal算法的配电网孤岛划分方法
- 本发明提供一种配电网孤岛划分方法,包括以下步骤:构建孤岛划分模型,所述孤岛划分模型包括目标函数和约束条件,其中,所述目标函数为配电网失电负荷量最小,所述约束条件包括配电网的系统运行约束和孤岛内功率约束;求解所述孤岛划分模...
- 吴敏尹忠东
- 基于Kruskal算法改进的K均值双重聚类推荐的方法、系统及计算机可读存储介质
- 本发明公开基于Kruskal算法改进的K均值双重聚类推荐的方法、系统及计算机可读存储介质,该基于Kruskal算法改进的K均值双重聚类推荐的方法包括:获取全部的初始用户信息、初始项目信息及初始用户对项目的评分数据;建立初...
- 傅明邝剑飞
- 基于改进的Kruskal算法的运输规划方法被引量:3
- 2021年
- 针对带转运中心约束的运输规划问题,通过重心法计算转运中心的约束点,从图论角度出发构建带约束条件的最小生成树模型,采用改进的Kruskal算法对模型进行求解。首先,研究影响运输成本的相关因素,通过运输成本模型构建和对运输距离、运输总载货量、货物密度三个因素的综合考虑,将最小总运输成本问题转化为部分节点固定的连通网最短路径问题;对Kruskal算法进行改进给出了解决此问题的方法;最后通过对实际应用进行优化求解,给出了该模型下各一级代理管辖代理商以及具体运输及转运方案。实验结果表明运用该方法提出的运输方案比现有距离判断法给出的运输方案节约成本约84.23%。所提方法有效解决了带转运中心约束的运输问题,给出了一个相对精确的完整解。
- 汪勤思何毓辉
- 关键词:KRUSKAL算法重心法
- 求最小树的Kruskal算法中无圈判断的进一步思考
- 2021年
- 在实际应用中,我们常碰到实现最小连接的问题,这就归结到最小树问题.最小树问题在运筹学、图论、数据结构等课程都有涉及.解决最小树问题的算法有Kruskal算法和Prim算法等.Kruskal算法的思想是在不构成圈的前提下尽可能选权最小的边.其中考察边和已选的边集是否构成圈是影响算法复杂性的关键一步.本文先介绍实现无圈判断的标号方法,分析其本质需求,进而引入根树方法,并给出进一步改进的思路.本文从运筹学教学的角度阐述教学内容,有意识地引导学生进行深入思考,提升学生进行自主学习的意识和能力.
- 宋慧敏孙薇吴建良
- 关键词:最小树KRUSKAL算法并查集
- WTC-Kruskal算法在Mathematica软件上的实现
- 本文首先简单介绍了基于符号计算的常微分方程和偏微分方程Painlevé分析的研究背景和现状;其次对于非线性发展方程(偏微分方程),详细阐述了非线性发展方程Painlevé分析的WTC-Kruskal算法,其主要步骤包括首...
- 王文彬
- 关键词:非线性发展方程PAINLEVÉ分析MATHEMATICA
- 基于Kruskal算法改进的K均值双重聚类推荐的方法、系统及计算机可读存储介质
- 本发明公开基于Kruskal算法改进的K均值双重聚类推荐的方法、系统及计算机可读存储介质,该基于Kruskal算法改进的K均值双重聚类推荐的方法包括:获取全部的初始用户信息、初始项目信息及初始用户对项目的评分数据;建立初...
- 傅明邝剑飞
- 5G网络切片中基于离散粒子群和Kruskal算法的跨域虚拟网络映射被引量:9
- 2019年
- 5G移动通信网将租用多个基础设施提供商的数据中心等资源共同合作构建网络切片,针对如何高效地进行跨域虚拟网络映射这一网络切片全生命周期管理中的关键问题,提出一种两阶段的跨域映射策略DPSOK。首先基于资源竞价统筹考虑节点资源和域间带宽资源,然后提出基于优化离散粒子群算法的跨域虚拟网络映射,可以有效提高寻优能力;对于开销相对较小的域内映射来说,提出一种基于Kruskal最小生成树的快速算法,旨在缩短切片实例化时间,减小业务上线速度。相比于传统先进行虚拟网络映射划分请求再统一映射链路的方法,该策略在划分请求中考虑域间带宽开销,在映射链路中关注重点链路的映射,采用集中管理、分布控制的方式实现物理网络资源的有效利用。实验结果表明该算法能够以更小的额外开销、更短的划分时间实现更高的接收率。
- 王晓雷陈强刘彩霞
- 关键词:跨域映射
- 基于分区组合Kruskal算法的海上风电场拓扑设计方法
- 本发明公开了基于分区组合Kruskal算法的海上风电场拓扑设计方法,通过预先对待求拓扑结构中的风机进行逐一分区以降低汇流到母线时电缆的载流量;具体思路为:预先录入线路预期最大载流量为k台风机发出的功率量,由于标准Krus...
- 刘俊郝旭东赵康宁王旭陈业夫苏灿张杰刘佳钰高欣
- 一种基于Kruskal算法的混淆有限状态机构建方法
- 本发明公开了一种基于Kruskal算法的混淆有限状态机构建方法,该方法中采用Kruskal算法来确定所构建的混淆有限状态机的各混淆状态之间的跳转方式,通过将任意两个混淆状态之间的汉明距离定义为Kruskal算法中对应的权...
- 张跃军潘钊丁代鲁王佳伟
相关作者
- 王伟平

- 作品数:195被引量:585H指数:13
- 供职机构:中南大学
- 研究主题:匿名通信 网络编码 网络安全 重路由 匿名
- 陈建二

- 作品数:200被引量:814H指数:15
- 供职机构:中南大学
- 研究主题:路由算法 匿名通信 计算机网络 超立方体网络 容错性
- 张祖平

- 作品数:144被引量:455H指数:12
- 供职机构:中南大学
- 研究主题:文本 容错性 超立方体网络 向量 CIMS
- 韩燕

- 作品数:5被引量:4H指数:1
- 供职机构:西南石油大学电气信息学院
- 研究主题:KRUSKAL算法 配电网重构 单片机 无刷电机 FLOYD算法
- 杨玉建

- 作品数:39被引量:202H指数:7
- 供职机构:山东省农业科学院科技信息研究所
- 研究主题:土壤 黄河三角洲地区 GIS 地统计学 黄河三角洲