KRUSKAL算法相关论文
随着城市规模的扩大,城市通勤问题成为社会关注的问题之一。本文基于《全国主要城市通勤时耗监测报告》及公交站通勤效率等相关指标......
随着信息技术的发展和大数据时代的到来,数据信息的产生速度十分迅速。图作为一种对大数据进行处理的有效手段已经获得学术界和工......
【摘要】在实际应用中,我们常碰到实现最小连接的问题,这就归结到最小树问题.最小树问题在运筹学、图论、数据结构等课程都有涉及.解......
由于Web2.0时代的到来,互联网从信息共享时代步入了信息共建时代,网络新闻的迅速发展极大的改变了人们在生活中获取新闻信息的媒介......
在互联网迅猛发展的同时,人类所获得的信息资源的数量也在急剧增长。面对这个信息过载的互联网时代,为了帮助人类快速有效地筛选出......
随着网络与信息技术的快速发展,人们开始进入到“信息爆炸”时代,但是,严重的信息过载问题也随之而来。用户很难在海量信息中快速......
判定非线性系统的可积性是一个非常重要的课题.完全可积系统是非线性系统中特殊并且很重要的一部分.完全可积系统与Painleve性质有......
针对高校共享单车调度中存在的路径规划不合理的问题,提出了一种基于局部聚类Kruskal算法.首先,对Kruskal算法进行重新整理,构建聚......
摘 要:以城镇配电变电站选址和设计最佳配电线路为研究背景,讨论了将配电网络抽象为赋权图后图元及权值的确定方法,构造算例,采用最短......
应军事斗争战备要求,本文需要设计构建包含139个大中型城市作为节点的有线通信网络,在每个城市内设置一架专用网络连接设备,在确保......
针对关系型数据库的SQL语言只能进行精确查询的缺陷,在模糊逻辑理论的基础上,提出关系数据库应用模糊聚类分析进行模糊查询的方法.将......
中国水资源总量并不丰富,而且地区分布不均,为了优化各地区水资源配置,考虑建设各地区水资源运输管道。本文利用 Kruskal算法计算出水......
食品安全问题已成为当今社会的热点问题,食品安全追溯日益引起人们的关注.通过对当前食品安全追溯体系运行方式的研究分析,指出其......
米尔格罗姆和罗伯茨的垄断限制性定价模型是信号传递博弈在产业组织中的第一个应用。Kruskal算法是一个贪心算法,它每一次从剩余的......
最小生成树是图论的经典问题,求最小生成树以及求最小生成树的权值和得到了足够关注,而很少人去研究最小生成树是否唯一.对于给定......
针对K-means聚类算法,结合市政绩效评估的需要进行改进。以稳定K-means聚类算法中心和选取最优聚类个数为目的,提出基于Kruskal算......
提出一种关于最小生成树的生成法,此方法是在一个给定的网络中,首先找到一条权最大的边,判断此边的2个结点在不经过此边的情况下是......
在林业生产规划中提高林区路网的经济性,追求道路修建费用最低的目标,采用Kruskal算法求解林区路网的最小生成树是一种有效的方法......
研究了小舜江绍兴县输水工程的配水网方案选择等问题,并运用Kruskal算法给出输水网的推荐方案,为工程决策提供了科学依据.......
将Dijkstra算法与Kruskal算法相结合求由配送中心到多个销售点然后返回配送中心最短的闭路径,比单一的用Dijkstra算法和Floyd算法简......
可持续无线传感网络充分利用了绿色能源,通过部署节点可缓解了节点能量受限和覆盖空洞问题。为此,提出基于最小生成树的能量补给节......
根据图论的要求和模糊集合的原理对现代城域通信网络进行优化,以连接距离最短、网络建设费用最少、网络可靠性最高为目标建立模型,......
针对软件定义网络(SDN)中数据层的路由优化问题,提出一种基于网络切片和整数线性规划(ILP)多约束优化的路由方案。首先,根据多租户......
利用Kruskal算法原理,在一个赋权图中,找出具有最小权的连通生成子图即最优树....
在水电站工程施工中,常遇到施工用风管路优化布置问题,本文应用图论方法建立管网生成树模型并求解,并在工程实践中得到验证.因此,......
随着《皖江城市带承接产业转移示范区规划》的进一步实施,如何设计一条科学合理的交通干线成为关键所在。文章从计算机学科图论的......
图论中最小生成树问题的算法在现实中应用非常广泛,本文先根据其中的Kruskal算法的步骤并结合数据结构中单链表的特点对在计算机中......
针对当赋权连通图中存在权值相同的多条边时,传统的Kruskal算法不能计算出全部的最小生成树,提出了求解最小生成树的改进算法.实验......
本文介绍了基于最小生成树的超度量聚类方法,并应用该方法做了两个案例:一是对2007-2008年全球金融危机中世界主要国家的股指进行了......
以往的研究中,已经提出了利用修改Dijkstra算法或修改Bellman-Ford算法来构建最大带宽路径.本文证明可以使用修改的Kruskal算法来......
Kruskal算法的优越性在于把连通图处理成“最小生成树”时的全局性。这一点在工程上很重要。但对于连通图中存在权值相等的支路时却不适用......
讨论了用Kruskal决策方法进行多个电话交换局间中继线路网络优化设计的问题,并进行了实际的设计计算,计算结果表明该方法切实可行,......
利用MergeSort算法对加权图中任意两点之间的权值进行排序,把这些权值从小到大进行排列放在一个队列,再利用Kruskal算法求该队列的最......
随着计算机应用的不断深入,图论的应用越来越广泛。kruskal算法是在连通无向图中寻找最小代价生成树,具有广泛的应用价值。RPU_Kru......
通过给网络G的每一个顶点赋予一个所在连通分支编号的方法,来判定每条边的加入是否构成圈,讨论了Kruskal算法中判定圈的新途径,给出了Kruskal算法的一......
最小生成树(MST)问题在很多现实应用中发挥着重要的作用,Kruskal算法是求最小生成树的常用算法之一。由于该算法需要反复进行回路检测......
生成树问题是图论、运筹学、资源优化、物流等中常见的基本问题,本文在生成树常见算法避圈法、破圈法、普里姆算法的基础上研究了......
旅行商销售问题是人工智能中遇到的一个课题,是用基于产生式系统的状态空间图来解决的,但其无论在时间复杂度,还是空间复杂度上都是比......
针对组播网络安全问题,提出一种基于组播成员通信代价的密钥管理方案。新方案首先根据节点间的通信距离、能量采用Kruskal算法来构......
随着线路增长,支路增多,电力企业必须不断地提升配电网经济效益。把最小生成树算法引入配电网重构,将整个配电网抽象为一个赋权连......
首先简述了Kruskal算法的算法思想及其在通讯网络中的应用,其次对该算法进行分析并改进,最后给出改进算法的VB实现.......
摘要:最小生成树是数据结构中图的一种重要应用,对于具有n个顶点的带权连通图可以建立许多不同的生成树。Kruskal算法和Prim算法是求......
文章从目前最常见的两种在图最小生成树算法,即Prim和Kruskal算法,展开了阐述和分析,运用了大量的数据和实例对这两种计算方法进行了......
针对2012年西北工业大学数学建模竞赛的“公园内道路优化设计问题”,给出一种解决方案.首先建立最小生成树模型,应用“破圈法”对生成......
本文主要针对巡检路线的排班问题,我们建立了最少人数模型,最短路径模型,人力资源模型,运用 Kruskal 算法 得出理想的排班时间表以......
论文运用Kruskal算法,求出通信网络的最小化连接成本.出于安全可靠性考虑,要求网络中除某固定的两个结点外,其它任意三个结点被破......
为了解县域单元内部乡镇之间农业经济信息的空间格局及结构,以山东省禹城市11个乡镇为研究对象,重点选取了反映农业经济信息的农业......
根据图论的相关理论和模糊集合的原理对电力通信网络ECC子网划分进行优化,以模糊逻辑距离最短为目标建立模型,并且考虑网络连通性......
物流配送网络最短路线的规划不仅能提高商品运输效率,还能节约时间成本和运输成本。本文根据物流配送最短路线规划的现状,利用最小......