Prim算法相关论文
在快递配送过程中，快递配送路线受新冠疫情隔离、交通管制、道路堵塞等因素的影响具有中断、不确定的特点，导致集散中心的功能失效。......
为了改善单亲遗传算法在某些方面存在的缺陷,提出一种分布估计算法与单亲遗传算法相结合的混合智能算法进行配电网的优化规划。并......
随着信息技术的发展和大数据时代的到来,数据信息的产生速度十分迅速。图作为一种对大数据进行处理的有效手段已经获得学术界和工......
针对城市功能结构调整背景下的农村公路，重新权衡了影响农村公路网布局的量化指标，继而进行节点重要度以及路线重要度的计算，在此基础......
组合优化问题是一类比较常见的问题，其理论与方法已经广泛应用于运筹学、控制论、管理科学和计算机科学等领域，并在工程技术、经济、......
无线传感器网络是由传感器技术、无线通信技术、微机电系统技术和分布式信息处理技术结合而成的新型信息采集处理方式。它能够通过......
传感器网络集成了传感器技术、嵌入式计算技术及现代网络技术于一体，一种新的信息采集和处理技术。无线传感器网络由于其前景广阔的......
由于微电子微处理器微计算机系统先进的计算机技术和无线通信等技术的进步，促进了无线传感器网络的产生和迅速发展无线传感器网络能......
对于任意一个系统来说,可靠性是其一个十分重要的整体指标,本文所研究的通信网络也不例外。通信网络的可靠性不仅与设备,链路有关......
本文通过对Goldstein枝切算法的研究和分析,针对它的枝切线连接策略中存在的缺陷,采用基于度的最短路径算法改进了枝切线的连接策......
本文提出了管道费用指数的概念。将排水系统规划中的网络布局优化问题分解为两个子问题,即主干管输水路线的优化子问题和网络最后......
数据结构主要研究数据之间的逻辑关系、数据的存储方法以及对数据的各种操作.最小生成树是图这种数据结构的一种重要应用,实现算法......
针对目前矿井风流参数测试无法获得巷道的平均风速,存在不能全面监测通风网络的全部信息、监测数据达不到准确测定点、出现监测盲......
摘 要：本文通过应用贪心算法中的最小生成树问题的prim算法，对于面积的考虑，我们是根据建筑面积的热量散失计算暖气片的需求量，将暖气......
为了改善单亲遗传算法在某些方面存在的缺陷,提出一种分布估计算法与单亲遗传算法相结合的混合智能算法进行配电网的优化规划.并结......
在以火电机组为主构成的系统中,机组的启动恢复时间将决定大停电后网架重建的速度.文中采用电厂集控运行仿真机对火电机组的启动过......
本文介绍了最小生成树的prim算法,minimum函数的实现过程及该函数对由prim算法所得到的最小生成树的影响.......
无线传感网络是当前无线网络研究的热点领域。控制节点能量、提高网络生存时间是实现在无线传感网络中传输高效业务的关键。本文首......
文章将设置办事处个数问题转化为办事处覆盖范围问题，通过枚举法找出10种方案，使得办事处数量n最少为7。然后运用prim算法在最少办事......
针对风暴潮辅助决策系统中对受灾区域进行灾后搜救的问题,提出了将搜救队伍扩展为两支的特殊情况下如何进行搜救路线的确定。根据......
以建设费用、运行费用的加权和最低为目标函数，以最大投资额度的限制为约束条件，采用遗传算法获得总费用最小的扩展规划结果．在扩展规......
针对目前并行Prim最小生成树算法效率不高的问题,在分析现有并行Prim算法的基础上,提出了适于GPU架构的压缩邻接表图表示形式,开发......
针对地图自动制图综合过程中,常规的建筑物聚类算法具有多参数性、聚类无效性等常见问题,本文选 用最小生成树（MST）的Prim算法用于建......
针对K-means算法初始化时需要指定聚类数目，和随机选择初始聚类中心对聚类结果产生不稳定的问题，结合图论中最小生成树和层次算法的......
在一些网络优化应用中经常需要求解最小生成树。本文首先介绍了一种叫做“Fibonacci堆”的数据结构，并阐述了如何用Fibonacci堆来实......
基于图论中最小生成树的思想对LEACH协议进行了改进，构建了一种降低能耗的Prim分簇算法。其算法采用将普里姆的思想用到分簇中，将能......
文中分析了目前我国物流运输产业发展的现状，并在现有的研究基础之上运用Dijkstra算法找出在一个航运网络中适合作为港务中心的结点......
期刊
旅行商问题与最小生成树问题同属于图论的典型问题,其描述也具有很多相似之处。在特殊的情况下,最小生成树构成的路径可以成为旅行......
传统的基于Prim算法的高光谱图像波段分组排序需要计算所有波段之间的相关系数,并采用满秩相关系数矩阵作为邻接矩阵进行比较,计算......
对煤矿巷道网络进行建模，提出一种基于无线传感器网络的层次式煤矿人员定位系统，并对人员定位系统成本进行分析，设计出包括测点代价和......
目的:给出一个最小生成树为最短路树的判定算法。方法:本文基于Dijkstra算法和Prim算法,首先利用Dijkstra算法计算给定源点0到任意......
针对灾情巡视路线问题，通过地域分块的思路建立模型，运用最小生成树、动态规划等模型成功地解决了分组数、时间、最佳路线等问题，最后......
为加快长株潭一体化公路网的建设进程，降低公路网建设的成本，对长株潭一体化公路网结构进行了研究，将长株潭城市群十五大片区组团构成......
生成树问题是图论、运筹学、资源优化、物流等中常见的基本问题,本文在生成树常见算法避圈法、破圈法、普里姆算法的基础上研究了......
考虑到通信网络系统架设费用存在着不确定性，针对修建费用为模糊数的最小生成树问题，本文根据改进的PRIM算法得到通信网络系统中关于......
为优化图的数据存储结构,缩小最小生成树构造过程的搜寻范围,提高搜索效率,减小构造过程中的判断,以赋权有向图权矩阵为基础,结合......
要加强网络的可靠性，需要对非叶子节点关联的割边进行多重连接，本文给出了利用广度优先搜索算法寻找非叶子节点关联的割边算法，对网络......
文章从目前最常见的两种在图最小生成树算法，即Prim和Kruskal算法，展开了阐述和分析，运用了大量的数据和实例对这两种计算方法进行了......
介绍了最小生成树的Prim算法中的破圈法，指出如何在计算机上实现普里姆算法，并分析所设计算法的时间复杂度.......
21世纪以来，无线传感器网络越来越多的进入人们的生活，改变着人们认识这个世界的方式，是当前国内外研究的热点，尤其是其中的路由传输协......
磁共振相位像的信息可应用于一些特殊MR成像技术，如磁敏感成像、弹性成像、温度监控等，但是扫描得到的相位像常常会出现相位缠绕导致......
信息社会中，通信网络建设在快速发展，建设费用昂贵，如何使建设线路最短，从而降低建设成本成为国家关注的重点。该文针对建设路径最短的......
针对通信网络铺设的设计,使用线性规划、图论、DCMST等方法,分别构建费用最小生成树、稳定性度约束模型,设计出求解算法,并且借助M......
文章研究了最小树的一些特点,推广了Dijkstra算法,并在此基础上提出了一个适用于网上电影在线收看系统的组播路由算法.在求组播树......
