共查询到20条相似文献,搜索用时 671 毫秒
1.
王化宇 《内蒙古科技与经济》2011,(6):72-73
最小生成树是数据结构中图的一种重要应用,对于具有n个顶点的带权连通图可以建立许多不同的生成树,也就是在所有生成树中总的代价最小的生成树。Kruskal算法和Prim算法是求最小生成树的常用算法。主要研究了Kruskal算法的实现过程及其应用。 相似文献
3.
在《数据结构》有关图的章节中,对最小生成树两大算法的解释都是基于MST性质来说明的。由于MST性质每次是选取原图集中值最小两栖边来构造最小生成树,这个过程较为复杂,现可以反其道而行之,采用“破圈法”——每次删除权值最大的边,来产生最小生成树,过程简洁、结果相同,同时可以证明其正确性,不失为一好算法。 相似文献
4.
以图论和遗传算法为基础,提出了求最小生成树问题的基于节点编码的遗传算法.该算法采用Prufer数对最小生成树进行编码.初始群体由系统随机产生,在遗传操作中采用单点交叉操作及基本位变异操作.实例表明,该算法可得到多个最优解. 相似文献
5.
7.
8.
基于二跳生成树的可扩展分簇定位算法 总被引:1,自引:0,他引:1
着重设计了一种基于二跳生成树的可扩展分簇定位算法.首先对传感器网络进行分簇、并利用簇头节点构造一个二跳生成树;在此基础上,由簇头计算各簇成员节点的局部坐标;最后,从生成树根节点开始,自顶向下合并各簇,生成所有节点的全局坐标,完成节点的相对定位. 理论分析与实验表明,本算法相对于现有的SDGPSN算法,能够有效提高定位覆盖率和定位精度,减少时间和通信开销,并具有更好的可扩展性. 相似文献
9.
文章提出一种基于法向量夹角的点云特征线提取算法,该算法过程主要分为特征点提取和特征点连接两个阶段。在基于法向量夹角的特征点提取的过程中,通过构建最小生成树来实现法向量重定向,一定程度上提高了传统法向量提取特征点的准确性,随后对初选特征点进行细化和删减,得到点云数据的特征点集。在特征点连接阶段通过建立特征点的最小生成树以及相应的最小生成树裁剪算法构建特征曲线。实验证明,该算法原理简单,能很好地提取点云模型尖锐特征与细节特征,是一种有效的三维点云特征线提取算法。 相似文献
10.
提出了一种基于最小生成树的分割方法。该方法受到水在地形表面自由流动的启发,根据各个像素之间的位置关系和大小把每一个像素点都分配到一个最小生成树上去。为了保证分割目标的连续性和完整性,在算法中增加了梯度计算的漏点检测,通过该方法在数字图像分割中的应用,结果表明:基于最小生成树的分割方法能够准确地刻画目标区域的轮廓,尤其是分割图像局部目标,能够保证分割目标的完整,有利于后续的图像分析,模式识别。 相似文献
11.
12.
13.
14.
15.
一种改进的K-means算法 总被引:1,自引:0,他引:1
K-means算法是聚类算法中最经典的划分算法之一,它对初值的依赖性很强,聚类结果随初始聚类中心选择的不同而波动很大。提出了一种改进的K-means算法,运用Kruskal算法生成聚类对象的最小生成树(MST),按权值从大到小删去K-1条边,得到的K个连通子图中对象的均值作为初始聚类中心进行聚类。由仿真实验表明,K-means算法较传统算法有更好的聚类效果和准确性。 相似文献
16.
在纹理合成领域,基于样图的曲面纹理合成是现在研究的热点,如何在多边形表面生成无缝无变形的纹理成为一个焦点。Wei和Levoy提出的纹理合成算法是当前较流行的算法之一,但该方法存在算法实现复杂、使某些纹理的合成质量降低等缺点。基于Wei-Levoy方法,进行了相应改进,对给定的二维图像能够合成无缝的最小变形的任意多边形表面的纹理。 相似文献
17.
18.
基于Bresenham算法的直线周期性生成 总被引:1,自引:0,他引:1
直线生成算法是计算机图形学基础理论的重要内容,对经典的直线生成算法进行了深入研究后,提出了一个新的直线生成算法.该算法充分利用直线上理想点与像素点之间误差变化的周期性,及线段自身的对称性,使Bresenham直线生成算法的执行效率有了大的提高. 相似文献
19.
生成树协议是目前网络协议中最重要的协议之一,MSTP通过对传统生成树协议的改进,提供了多个数据转发路径和负载均衡,有效的消除环路,提高了网络容错能力。 相似文献
20.
邮政运输网络是邮政企业运营的重要保障,是决定邮政企业竞争能力的主要因素.时限与成本是邮政运输问题的两个重要指标.本文首先介绍了一些求路径最短的方法,然后根据彭泽县邮政局分布情况,在满足邮政运输流程及时限规定的前提下,设计出邮路规划与邮车调度方案.其具体方法为先利用floyd算法计算出任意2个邮局之间的最短距离和路径;再用二边逐次修正法生成最佳哈密尔顿圈;最后利用最小生成树设计出最佳路径. 相似文献