当前位置：学术参考网 > prim算法优化论文
基于Prim算法最小生成树优化的研究.通过Prim算法的研究寻找局部最优解的迭代过程,用布尔向量U和V-U表示集合中的边,根据权值的关系找到快速有效的算法来构造最小生成树.从理论上分析了算法的性质和时间复...丁国强，吕治国-《甘肃联合大学学报:自然科学...
基于Prim算法最小生成树优化的研究.(2009)0520067203基于Pri算法最小生成树优化的研究丁国强,吕治国(洛阳理工学院计算机与信息工程系,河南洛阳471023):通过Prim算法的研究寻找局部最优解的迭代过程,用布尔向量V2U表示集合中的边,根据权值的关系找到快速...
【摘要】：在图的最小生成树算法中,Prim和Kruskal算法分别适用于稠密图和稀疏图,但两种算法都不能根据图的顶点数、顶点的度数以及边的分布情况自适应地改变自身。由此,对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方法,给出了一个寻找最小生成树的算法,使其能动态...
摘要：文章从目前最常见的两种在图最小生成树算法,即Prim和Kruskal算法,展开了阐述和分析,运用了大量的数据和实例对这两种计算方法进行了分析和研究.通过试验并对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方法,给出了一个寻找最小生成树的算法,使其能动态调整自身...
修改CloseEdge_T向量，删除图G中对应的表，基于prim算法的最小生成树优化研究.pdf是由帮帮创意网的apanghuang6网友提供的，本文档上传于2017/1/2810:54:10，大小为1250183，共…
基于Prim算法的旅游线路设计对于观光旅游、文化考察或旅行社，选择设计合理的旅游线路达到省时省钱的最佳效果是首先考虑的事情。三亚市位于海南岛最南端，是中国最南部的滨海旅游城市。三亚市地处热带地区，是海南最美丽的旅游胜地，由其独特的地理位置及气候，吸引着大批的游客观光旅游。
Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex(graphtheory)），且其所有边的权值之和亦为最小。该算…
目录prim算法AC代码堆优化kruskal算法比较prim算法复杂度：o(n2)o(n^2)o(n2)，n为节点数prim算法是一种基于贪心的算法，主要流程是：首先，将任意一点（习惯是1）加入树中，之后，选择和1相连的所有边，选择最短的路径，把该路径和点加入树中，接着继续
摘要文章从目前最常见的两种在图最小生成树算法，即Prim和Kruskal算法，展开了阐述和分析，运用了大量的数据和实例对这两种计算方法进行了分析和研究。通过试验并对Prim算法进行改进，从图中每个顶点的度数入手，采取删除某些无用边的思想方法，给出了一个寻找最小生成树的算法，使其能...
基于改进的prim算法与破圈法的配电网架规划.【摘要】：提出了一种用于配电网络规划的改进prim算法,并提出了一种破圈算法用于避免环路的产生,将配电网的电源点和负荷点当作顶点,将各个顶点间可能架设线路的走廊称作边,将线路的建设费用和运行费用之和...
基于Prim算法和Kruskal算法的最小生成树优化研究计算机光盘软件与应用21第300年期CmueDSfwrnplctosoptrCotaeadApiain软件设计开发基于Pi算法和...
内容提示:32442009,30(13)计算机工程与设计ComputerEngineeringandDesign·开发与应用·基于Prim算法的最小生成树优化研究江波,张黎(1.贺州...
基于Prim算法的最小生成树优化研究江波1,张黎2(1.贺州学院计算机科学与工程系,广西贺州542800;2.贺州学院图书馆,广西贺州542800)摘要:在图的最小生成树算法...
2015年3月第29卷第1期阴山学刊YINSHANACADEMICJOURNALMar.2015Vo1.29No.1改进的Prim算法在求解旅行商问题中的应用*刘朝霞(集宁师范学院数学系,内蒙古...
文档格式:.pdf文档页数:4页文档大小:212.54K文档热度:文档分类:论文--期刊/会议论文文档标签:Prim算法的一种优化实现更多>>相关文档
基于Prim算法的最小生成树优化研究...文档格式:.pdf文档页数:4页文档大小:251.98K文档热度:文档分类:论文--期刊/会议论文文档标签:基于Prim算法...
为网中的顶点专门设计了一种数据结构将V-U集合中顶点构成了静态双向循环链表,让Prim算法真正实现了只在V-U集合中去实现选取最短边的操作,让Prim算法得到优化,提高了运算效率...
【摘要】:为网中的顶点专门设计了一种数据结构将V-U集合中顶点构成了静态双向循环链表,让Prim算法真正实现了只在V-U集合中去实现选取最短边的操作,让Prim算法得...
为网中的顶点专门设计了一种数据结构将V-U集合中顶点构成了静态双向循环链表,让Prim算法真正实现了只在V-U集合中去实现选取最短边的操作,让Prim算法得到优化,提高了运算效率...
Prim最小生成树算法的动态优化.pdf,计算机工程与应用,()ComputerEngineeringandApplications2007431269Prim最小生成树算法的动态优化李洪波,陈军,LIH...