prim算法相关论文
在快递配送过程中，快递配送路线受新冠疫情隔离、交通管制、道路堵塞等因素的影响具有中断、不确定的特点，导致集散中心的功能失效。......
为了改善单亲遗传算法在某些方面存在的缺陷,提出一种分布估计算法与单亲遗传算法相结合的混合智能算法进行配电网的优化规划。并......
随着信息技术的发展和大数据时代的到来,数据信息的产生速度十分迅速。图作为一种对大数据进行处理的有效手段已经获得学术界和工......
移动Ad Hoc网络的自组织、可自愈等特性,使其适用于网络环境动态变化的军事领域及灾后应急通讯等民用领域。移动Ad Hoc网络的拓扑......
无线传感器网络是由传感器技术、无线通信技术、微机电系统技术和分布式信息处理技术结合而成的新型信息采集处理方式。它能够通过......
传感器网络集成了传感器技术、嵌入式计算技术及现代网络技术于一体，一种新的信息采集和处理技术。无线传感器网络由于其前景广阔的......
由于微电子微处理器微计算机系统先进的计算机技术和无线通信等技术的进步，促进了无线传感器网络的产生和迅速发展无线传感器网络能......
随着经济的发展,更多人选择民用航空出行或选择民用航空作为运输方式,使得航班数量增加,空域流量增加,民用航空监视系统负荷加大。......
随着可再生能源的推广，分布式发电(Distributed GeneratioN, DG)已成为一种重要的电力电源形式。随着DG接入，配电系统不再是单电源网......
摘 要：本文通过应用贪心算法中的最小生成树问题的prim算法，对于面积的考虑，我们是根据建筑面积的热量散失计算暖气片的需求量，将暖气......
为了改善单亲遗传算法在某些方面存在的缺陷,提出一种分布估计算法与单亲遗传算法相结合的混合智能算法进行配电网的优化规划.并结......
在以火电机组为主构成的系统中,机组的启动恢复时间将决定大停电后网架重建的速度.文中采用电厂集控运行仿真机对火电机组的启动过......
最小生成树是图论的经典问题,求最小生成树以及求最小生成树的权值和得到了足够关注,而很少人去研究最小生成树是否唯一.对于给定......
本文介绍了最小生成树的prim算法,minimum函数的实现过程及该函数对由prim算法所得到的最小生成树的影响.......
无线传感网络是当前无线网络研究的热点领域。控制节点能量、提高网络生存时间是实现在无线传感网络中传输高效业务的关键。本文首......
文章将设置办事处个数问题转化为办事处覆盖范围问题，通过枚举法找出10种方案，使得办事处数量n最少为7。然后运用prim算法在最少办事......
针对风暴潮辅助决策系统中对受灾区域进行灾后搜救的问题,提出了将搜救队伍扩展为两支的特殊情况下如何进行搜救路线的确定。根据......
提出一种关于最小生成树的生成法,此方法是在一个给定的网络中,首先找到一条权最大的边,判断此边的2个结点在不经过此边的情况下是......
以建设费用、运行费用的加权和最低为目标函数，以最大投资额度的限制为约束条件，采用遗传算法获得总费用最小的扩展规划结果．在扩展规......
针对目前并行Prim最小生成树算法效率不高的问题,在分析现有并行Prim算法的基础上,提出了适于GPU架构的压缩邻接表图表示形式,开发......
针对K-means算法初始化时需要指定聚类数目，和随机选择初始聚类中心对聚类结果产生不稳定的问题，结合图论中最小生成树和层次算法的......
基于图论中最小生成树的思想对LEACH协议进行了改进，构建了一种降低能耗的Prim分簇算法。其算法采用将普里姆的思想用到分簇中，将能......
文中分析了目前我国物流运输产业发展的现状，并在现有的研究基础之上运用Dijkstra算法找出在一个航运网络中适合作为港务中心的结点......
期刊
旅行商问题与最小生成树问题同属于图论的典型问题,其描述也具有很多相似之处。在特殊的情况下,最小生成树构成的路径可以成为旅行......
目的:给出一个最小生成树为最短路树的判定算法。方法:本文基于Dijkstra算法和Prim算法,首先利用Dijkstra算法计算给定源点0到任意......
生成树问题是图论、运筹学、资源优化、物流等中常见的基本问题,本文在生成树常见算法避圈法、破圈法、普里姆算法的基础上研究了......
旅行商销售问题是人工智能中遇到的一个课题，是用基于产生式系统的状态空间图来解决的，但其无论在时间复杂度，还是空间复杂度上都是比......
考虑到通信网络系统架设费用存在着不确定性，针对修建费用为模糊数的最小生成树问题，本文根据改进的PRIM算法得到通信网络系统中关于......
为优化图的数据存储结构,缩小最小生成树构造过程的搜寻范围,提高搜索效率,减小构造过程中的判断,以赋权有向图权矩阵为基础,结合......
文章从目前最常见的两种在图最小生成树算法，即Prim和Kruskal算法，展开了阐述和分析，运用了大量的数据和实例对这两种计算方法进行了......
介绍了最小生成树的Prim算法中的破圈法，指出如何在计算机上实现普里姆算法，并分析所设计算法的时间复杂度.......
21世纪以来，无线传感器网络越来越多的进入人们的生活，改变着人们认识这个世界的方式，是当前国内外研究的热点，尤其是其中的路由传输协......
磁共振相位像的信息可应用于一些特殊MR成像技术，如磁敏感成像、弹性成像、温度监控等，但是扫描得到的相位像常常会出现相位缠绕导致......
信息社会中，通信网络建设在快速发展，建设费用昂贵，如何使建设线路最短，从而降低建设成本成为国家关注的重点。该文针对建设路径最短的......
文章研究了最小树的一些特点,推广了Dijkstra算法,并在此基础上提出了一个适用于网上电影在线收看系统的组播路由算法.在求组播树......
针对目前多数计算机辅助工厂布置算法存在计算量大的不足，以经典的系统布置设计为基础，以Pnm算法为核心，结合Tompkins可视化平面布置......
离散数学实践教学研究具有一定的意义,最小生成树是离散数学中一个经典的内容.本文对求解最小生成树的Prim算法和Kruskal算法进行......
对图论教学中寻找最小生成树的常用三种算法进行论述,并结合实例对三种算法进行对比分析。同时指出在图论相关教学中应积极培养学......
本文对KMB算法进行了改进,提出了一种快速的最小代价组播树算法,它只需使用一次PR IM算法,也不需要判断叶结点,从而快速地获得了最......
考虑了卫星Internet拓扑变化的可预测性和组播应用的服务质量QoS（quality of service）需求，设计了一种QoS组播路由机制．给出了卫星Inte......
以消除无向连通图中构成环路的冗余边的算法为主线,引入并介绍了图形数据结构的逻辑结构和基本概念,通过对比分析图的几个常用存储......
选定国内一家具有一定规模的物流公司展开实证研究。在研究过程中,首先通过基础调研获取基础数据,随后构建了综合运输成本评价指标......
旅行商问题是图论中一个典型的组合优化问题,它的问题描述与图论中最小生成树问题的描述具有很多相似之处,在一些情形下,可以用最......
结合粗糙集理论中的上下近似理论与图论中的最小生成树算法提出了粗糙最小生成树算法,并构造了确定性最小生成树和可能性最小生树......
针对传统k-均值算法对初始聚类中心敏感的问题,提出了启发式初始化独立的k-均值算法。该算法引入prim算法选择k个初始聚类中心,且......
最小生成树问题在很多工程应用方面发挥了重要的作用,Prim算法是最小生成树较为普遍使用的算法之一。针对Prim算法在分析和解决问......
分析了目前我国物流产业发展的现状，提出了如何利用Dijkstra算法在一个物流网络的各个节点之中，找出适合作为物流中心的节点。然后根......
