期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
访问平面内不相交线段ESP问题的最优求解算法及其验证
1
作者 王立娟 蒋波 何丹丹 《大连海事大学学报》 CAS CSCD 北大核心 2012年第1期117-119,123,共4页
针对依次访问平面内一组互不相交线段的ESP问题,以Rubber-band算法为基础,提出一个改进的Rubber-band算法.该算法通过引入分而治之方法来减少算法的迭代次数.设计一个测试数据自动生成算法并随机生成4个测试数据集,实际运行改进前后的... 针对依次访问平面内一组互不相交线段的ESP问题,以Rubber-band算法为基础,提出一个改进的Rubber-band算法.该算法通过引入分而治之方法来减少算法的迭代次数.设计一个测试数据自动生成算法并随机生成4个测试数据集,实际运行改进前后的两个算法,采用事后分析方法对两个算法的运行时间性能进行对比分析.结果表明:改进算法的时间复杂度为O(n),优于时间复杂度为O(n2)的Rubber-band算法,是一个时间性能最优的ESP问题的求解算法. 展开更多
关键词 euclidean最短路径(esp) Rubber-band算法 分治法 时间复杂度
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部