收藏本站
《测绘信息与工程》 2008年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于最小生成树的Steiner最小树生成算法

夏兰芳  胡鹏  白轶多  
【摘要】:提出了基于最小生成树的Steiner最小树的生成算法,分析了该算法的时间复杂性为O(nlogn)。
【作者单位】武汉大学资源与环境科学学院
【基金】:国家自然科学基金资助项目(40471107)
【分类号】:TP301.6

【引证文献】
中国期刊全文数据库 前1条
1 郝婕宇;杨宗霄;;基于可视化试验的Exp-Geo算法[J];通信技术;2010年01期
中国博士学位论文全文数据库 前1条
1 夏兰芳;自然图形的度量格网研究[D];武汉大学;2009年
中国硕士学位论文全文数据库 前2条
1 杜宏;新型组播光开关及其性能研究[D];上海交通大学;2009年
2 徐丽丽;全局最短路径规划的非线性优化方法研究[D];河南科技大学;2012年
【参考文献】
中国期刊全文数据库 前1条
1 金慧敏;马良;王周缅;;欧氏Steiner最小树问题的智能优化算法[J];计算机工程;2006年10期
【共引文献】
中国期刊全文数据库 前10条
1 杨毅;刘亚辰;刘明阳;付梦印;;一种基于凸壳的智能服务机器人路径规划算法[J];北京理工大学学报;2011年01期
2 胡海;吴艳兰;;椭球面上混合基线图形的缓冲区和等比例线问题[J];测绘工程;2011年03期
3 王船海;陈泰生;;GIS中矢量生成线目标缓冲区的实现[J];测绘科学;2008年05期
4 崔先国;毛定山;;简单多边形间最大距离的求解算法[J];测绘科学;2008年06期
5 潘鹏;贺三维;吴艳兰;胡鹏;;曲边多边形中轴提取的新方法[J];测绘学报;2012年02期
6 李乃良;张晓丽;;多边形西北角点的确定[J];城市勘测;2011年05期
7 黄萌;黄海;;Voronoi图在城镇地价指数监测中的应用探讨[J];地理空间信息;2008年06期
8 刘枫;冯定华;丁国昊;潘沙;李桦;;任意多边形的非结构网格快速生成算法研究[J];国防科技大学学报;2010年06期
9 张瑾;顾剑锋;马良;范炳全;;基于最优加权Steiner树的枢纽型物流中心选址问题[J];公路交通科技;2009年04期
10 张瑾;丁爱萍;马良;;度约束欧氏Steiner最小树问题及其求解[J];上海理工大学学报;2008年05期
中国重要会议论文全文数据库 前2条
1 王玲娜;李兴明;;基于最小支撑树的通用区域划分算法[A];2008年中国西部青年通信学术会议论文集[C];2008年
2 吴伶;王晓东;;欧氏Steiner最小树的粒子群优化算法研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
中国博士学位论文全文数据库 前10条
1 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
2 夏兰芳;自然图形的度量格网研究[D];武汉大学;2009年
3 刘方;目标3D不变特征的提取与应用[D];国防科学技术大学;2001年
4 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院(遥感应用研究所);2003年
5 刘金鹏;虚拟现实系统中的物理建模和行为属性问题研究[D];武汉理工大学;2004年
6 李圣权;GIS的空间数据零初始化与栅格网络分析研究[D];武汉大学;2004年
7 王春;随机激光辐射特性理论研究[D];华中科技大学;2006年
8 王永波;基于点云的空间对象表面重建及其多分辨率表达方法研究[D];南京师范大学;2008年
9 李远;大型洞室群地应力测试及基于统一强度理论的稳定性分析[D];北京科技大学;2008年
10 钱江;网格分割算法和相关技术研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 杨宁;应用层多播与Steiner算法的研究[D];大连理工大学;2010年
2 王双峰;基于平面线段的反向最近邻查询问题研究[D];哈尔滨理工大学;2010年
3 马爱莉;三维重建技术在数字化煤场中的应用研究[D];西安工业大学;2011年
4 范熙伟;加权Voronoi图矢量生成算法研究及其实现[D];西北大学;2011年
5 郝婕宇;系统全局最短路径可视化试验的机理研究[D];河南科技大学;2009年
6 何静;基于计算几何及序列保守性的蛋白质活性位点预测[D];上海交通大学;2011年
7 陈娜;无线传感器网络中能量优化问题的研究[D];东北大学;2009年
8 韩萍;带形状控制参数的Coons曲面在图像插值中的应用[D];大连理工大学;2004年
9 万贤美;三维管网地理信息系统的研究与实现[D];山东科技大学;2004年
10 梁克;面向领域的可定制嵌入式中间件技术研究[D];西北工业大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 王建萍;贾东耀;周贤伟;;基于虚拟Steiner树的无线传感器网络组播随机路由协议研究[J];传感技术学报;2008年11期
2 龚健雅;中国地理信息系统技术的发展[J];测绘工程;2002年02期
3 何宏星;基于网络距离的缓冲区及其生成算法[J];测绘工程;2003年01期
4 龚健雅;空间数据库管理系统的概念与发展趋势[J];测绘科学;2001年03期
5 胡圣武;王宏涛;;空间关系的研究进展[J];测绘科学;2007年01期
6 夏兰芳;胡鹏;白轶多;黄梦龙;;基于地图代数的最小生成树实现方法[J];测绘科学;2008年01期
7 曹菡,陈军,杜道生;空间目标方向关系的定性扩展描述[J];测绘学报;2001年02期
8 闫浩文,郭仁忠;空间方向关系基础性问题研究[J];测绘学报;2002年04期
9 王秀英;;中日东海大陆架划界中的若干关键问题[J];东北亚论坛;2007年06期
10 张亚明,刘玉峰;Steiner问题的研究及进展[J];东北重型机械学院学报;1996年01期
中国博士学位论文全文数据库 前1条
1 李圣权;GIS的空间数据零初始化与栅格网络分析研究[D];武汉大学;2004年
中国硕士学位论文全文数据库 前2条
1 赵志辉;关于线段障碍Voronoi图的研究[D];河北师范大学;2003年
2 王茂林;关于障碍Voronoi图的研究[D];大连海事大学;2005年
【二级引证文献】
中国硕士学位论文全文数据库 前2条
1 叶坤;基于可视化实验的Steiner树问题的全局优化算法研究[D];河南科技大学;2012年
2 徐丽丽;全局最短路径规划的非线性优化方法研究[D];河南科技大学;2012年
【二级参考文献】
中国期刊全文数据库 前3条
1 金慧敏,马良;遗传退火进化算法在背包问题中的应用[J];上海理工大学学报;2004年06期
2 马良;基于蚂蚁算法的函数优化[J];控制与决策;2002年S1期
3 马良,蒋馥;度限制最小树的蚂蚁算法[J];系统工程学报;1999年03期
【相似文献】
中国期刊全文数据库 前10条
1 夏兰芳;胡鹏;白轶多;黄梦龙;;基于地图代数的最小生成树实现方法[J];测绘科学;2008年01期
2 郑健体;吉国力;吴瑞意;;基于遗传算法的通讯网络最佳Steiner树构造[J];厦门大学学报(自然科学版);2008年03期
3 高兴;;计算机中遗传算法中树构造的分析[J];河南科技;2010年08期
4 汪闽,周成虎,裴韬,韩志军,秦承志,蔡强;一种带控制节点的最小生成树聚类方法[J];中国图象图形学报;2002年08期
5 罗光宣 ,李申杰;带柱的通道能通过多大的球?——1999年第13期擂台赛详解[J];电脑爱好者;1999年19期
6 林科学,肖冬荣;基于关系数据库的图的运算[J];辽宁工程技术大学学报;2004年04期
7 秦彦新;王越光;;用“破圈法”求全部最小生成树的算法[J];空军雷达学院学报;2006年02期
8 周丽娟;乐晓波;;遗传算法在求解最小生成树中的运用[J];电脑知识与技术(学术交流);2007年06期
9 龙亚;;破圈法构造最小生成树算法探讨[J];毕节学院学报;2007年04期
10 李强;闫浩文;梅耀元;;基于VB的最小生成树KRUSKAL算法的实现[J];重庆理工大学学报(自然科学版);2010年04期
中国重要会议论文全文数据库 前10条
1 李楠;高宏;李建中;;基于最小生成树的图数据库索引算法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
2 陈涛;艾廷华;;一种基于约束Delaunay三角网的多边形生成算法[A];地图学与GIS学术讨论会论文集[C];2002年
3 王倩;杨京燕;孟璐;;基于改进的蚁群算法和最小生成树的配电网重构[A];中国智能电网学术研讨会论文集[C];2011年
4 黄宜真;张世劼;陈巍;金庆跃;;基于最小生成树的图论模型及其在医学中的应用[A];中华医学会第十次全国医学信息学术会议论文汇编[C];2004年
5 龙海英;朱令人;;地震空间分形的最小生成树法及精度估计[A];1999年中国地球物理学会年刊——中国地球物理学会第十五届年会论文集[C];1999年
6 龙海英;朱令人;;地震分形维数计算的一种新方法——最小生成树法(MST)[A];中国地震学会第七次学术大会论文摘要集[C];1998年
7 牧云志;周根贵;;求解度约束最小树问题的两阶段遗传算法[A];第一届中国智能计算大会论文集[C];2007年
8 王海涛;李建;葛启;朱洪;;内点带权的最小生成树的近似算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
9 李旭;薛宾;;基于最小生成树的选址问题建模及其分析研究[A];GSM-R移动通信及无线电管理学术会议论文集[C];2006年
10 张萌萌;;一种基于最小生成树的负载均衡算法[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(上册)[C];2007年
中国重要报纸全文数据库 前2条
1 本报记者 段佳;提高未来智能电网自愈能力[N];大众科技报;2009年
2 邳州市新世纪中学 王丽;浅谈数学在计算机科学及应用中的作用[N];学知报;2010年
中国博士学位论文全文数据库 前10条
1 姚国辉;若干组合优化问题的算法研究[D];山东大学;2009年
2 刘恒殊;超光谱遥感图像压缩算法的研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2003年
3 张会战;路径跟踪法相位解缠算法的研究[D];山东科技大学;2008年
4 杨文宇;基于最小生成树算法的配电网架优化规划[D];西安理工大学;2005年
5 邹勤;低信噪比路面裂缝增强与提取方法研究[D];武汉大学;2012年
6 刘颖;空间图形的表达、识别与综合[D];中国人民解放军信息工程大学;2005年
7 黄飞雪;证券市场的长期记忆及聚类复杂性研究[D];大连理工大学;2009年
8 谭志明;基于图论的图像分割及其嵌入式应用研究[D];上海交通大学;2007年
9 罗智勇;面向地质勘查的三维可视化系统研制与开发[D];成都理工大学;2008年
10 郭里;若干图论问题的DNA计算机算法研究[D];湖南大学;2009年
中国硕士学位论文全文数据库 前10条
1 张充;非文本块优先的中文版面分析[D];河北大学;2004年
2 耿代;最小生成树平滑支持向量机聚类算法研究及其应用[D];厦门大学;2007年
3 姜中博;基因表达数据的聚类算法设计与分析[D];天津大学;2008年
4 涂雪珠;遗传算法在多目标优化中的应用[D];福州大学;2004年
5 牧云志;基于遗传算法的网络拓扑结构的优化研究[D];浙江工业大学;2007年
6 邱艳飞;无线传感器网络路由协议的设计与仿真[D];武汉理工大学;2006年
7 余荣祖;并行进化算法及其在组合优化中的应用[D];西安电子科技大学;2007年
8 耿俊;基于路径模式的对等网资源请求消息传播技术[D];新疆大学;2006年
9 李南希;基于图论的彩色图像分割方法研究[D];华南师范大学;2007年
10 宁新鲜;无线传感器网络的容错拓扑控制算法研究[D];中南大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026