期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
Dijkstra算法的一种高效率实现 被引量:7
1
作者 姚亚锋 方贤进 陈代梅 《计算机与数字工程》 2007年第7期21-22,44,共3页
Dijkstra提出单源点最短路径算法即计算一个节点到其他所有节点的最短路径。算法结构过于复杂且效率较低。采用最小堆对Dijkstra最短路径算法进行优化,优化后的算法比起经典算法在时间复杂度和空间复杂度上都有明显的提高。
关键词 DIJKSTRA算法 最小堆 算法优化
在线阅读 下载PDF
基于堆的最小连通支配集高效近似算法 被引量:2
2
作者 赵学锋 杨海斌 张贵仓 《计算机工程》 CAS CSCD 北大核心 2011年第2期54-56,共3页
提出一种解决连通网络图上连通支配集(CDS)问题的贪心近似算法。利用堆结构逐步选出支配节点,将支配节点加入由之前已确定节点组成的树中,完成网络图中支配树的构造。通过计算堆操作次数,分析算法在平均情况下的时间复杂度。在随机网络... 提出一种解决连通网络图上连通支配集(CDS)问题的贪心近似算法。利用堆结构逐步选出支配节点,将支配节点加入由之前已确定节点组成的树中,完成网络图中支配树的构造。通过计算堆操作次数,分析算法在平均情况下的时间复杂度。在随机网络模型上的模拟实验结果表明,与已有算法相比,该算法可以得到点数更少的连通支配集。 展开更多
关键词 最小连通支配集 CDT算法
在线阅读 下载PDF
Fast and accurate calculation of seismic wave travel time in 3D TTI media 被引量:1
3
作者 Mao Yuan-Tong Zhao Ai-Hua 《Applied Geophysics》 SCIE CSCD 2021年第4期545-556,594,595,共14页
The Tilted tilted transversely isotropic(TTI)media,a kind of anisotropic medium,widely exists within the earth.For faster calculation of travel times in the TTI anisotropic media,we modifi ed a minimum traveltime tree... The Tilted tilted transversely isotropic(TTI)media,a kind of anisotropic medium,widely exists within the earth.For faster calculation of travel times in the TTI anisotropic media,we modifi ed a minimum traveltime tree algorithm with high effi ciency by dynamical modifi cation of the secondary wave propagation region during the spread of seismic waves.To manage the wavefront points in the modified version,we used a novel minimum heap sorting technique to reduce the time spent on selecting secondary waves points.In this study,seismic group velocities were obtained from analytical solutions in terms of phase angle,and the corresponding phase angles were determined by binary search rather than approximate equations for weakly anisotropic media.For the most time-consuming part of the secondary wave traveltime calculation,the parallel computation was initially performed using multiple cores and threads.Numerical examples showed that the improved method can calculate seismic travel times and ray paths faster and accurately in a 3D TTI medium.For four cores and eight threads,the computing speed increased by six times when compared to the conventional method. 展开更多
关键词 TTI media ray tracing minimum traveltime tree algorithm minimum heap sorting parallel computation
在线阅读 下载PDF
基于偏序堆的Prim算法设计与实现 被引量:3
4
作者 李光杰 王聪 《软件》 2014年第2期67-69,共3页
本文介绍了借助基于邻接表的偏序堆设计和实现Prim算法的具体方法,文中给出了程序类图、重要数据结构以及关Prim()算法的具体代码,并对算法的执行效率进行分析。
关键词 Prim 最小生成树 优先队列 偏序数组
在线阅读 下载PDF
一种支持多种调用模式的消息通信系统
5
作者 杨宏斌 鲁志军 +2 位作者 陈煜 杨燕明 孙权 《计算机应用与软件》 CSCD 北大核心 2012年第1期234-236,297,共4页
介绍如何通过网络编程技术、多线程编程技术和最小堆算法,建立一套支持多种调用模式的跨机消息通信系统。满足分布式业务处理系统对跨机消息通信的功能和性能要求。
关键词 消息通信 调用模式 异步 同步 最小堆 应用程序接口
在线阅读 下载PDF
图的Steiner树问题的快速算法 被引量:2
6
作者 吕其诚 《黑龙江大学自然科学学报》 CAS 1991年第2期60-64,共5页
关于图的Steiner树问题的研究,近年来已有些新的进展.本文给出时间复杂度为O(nlogn+m) 的新算法,使该求解问题的算法在时间复杂度上又有较大改进.这里n=|v|是连通无向图G=(V,E) 的结点,M=|E|是其边数.
关键词 STEINER树 有效算法 时间复杂度
在线阅读 下载PDF
低代价最短路径树快速算法的时间复杂度研究 被引量:4
7
作者 汪维清 汪维华 张明义 《计算机工程与设计》 CSCD 北大核心 2007年第22期5468-5471,共4页
低代价最短路径树是一种广泛使用的多播树,它能够在保证传送时延最小的同时尽量降低带宽消耗。快速低代价最短路径树算法FLSPT是在DDSP算法的基础上,通过改进节点的搜索过程,该算法构造的最短路径树与DDSP算法构造的树具有相同的性能,... 低代价最短路径树是一种广泛使用的多播树,它能够在保证传送时延最小的同时尽量降低带宽消耗。快速低代价最短路径树算法FLSPT是在DDSP算法的基础上,通过改进节点的搜索过程,该算法构造的最短路径树与DDSP算法构造的树具有相同的性能,但其时间复杂度低于DDSP,其时间复杂度为O(nlog n+e)。FLSPT是利用Fibonacci堆来选择图中未计算点的最小值来计算时间复杂度的。通过对FLSPT的程序和Fibonacci堆的分析发现,用O(log(n!)+e)来表示FLSPT算法的时间复杂度比文献[6]中分析的O(nlog(n)+e)更能体现FLSPT算法高效率。 展开更多
关键词 多播 最短路径树 STEINER树 最小生成树 迪克斯曲拉算法 Fibonacci堆
在线阅读 下载PDF
基于Fibonacci堆实现的Prim算法及其分析 被引量:1
8
作者 延飞波 马强 李丹霞 《延安大学学报(自然科学版)》 2009年第1期27-29,共3页
在一些网络优化应用中经常需要求解最小生成树。本文首先介绍了一种叫做"Fibonacci堆"的数据结构,并阐述了如何用Fibonacci堆来实现prim算法。然后对算法的时间复杂度进行了分析,说明用此方法实现prim算法有较好的时间性能。
关键词 最小生成树 优先队列 Fibonacci堆 PRIM算法 平摊时间
在线阅读 下载PDF
矢量瓦片地图线化简算法研究 被引量:10
9
作者 金澄 安晓亚 +2 位作者 崔海福 赵宇君 王惠 《地球信息科学学报》 CSCD 北大核心 2019年第10期1502-1509,共8页
线状要素化简对提高矢量瓦片地图服务过程中数据传输效率和可视化表达效果至关重要。常见经典化简算法大多不考虑化简前后曲线空间关系的一致性保持,导致易发生化简结果尖锐化、局部极值点缺失和产生相交等异常问题,如果考虑化简前后空... 线状要素化简对提高矢量瓦片地图服务过程中数据传输效率和可视化表达效果至关重要。常见经典化简算法大多不考虑化简前后曲线空间关系的一致性保持,导致易发生化简结果尖锐化、局部极值点缺失和产生相交等异常问题,如果考虑化简前后空间关系的一致性,则影响化简效率。鉴于此,结合矢量瓦片地图服务应用需求,本文提出一种改进的Visvalingam算法,采用最小堆技术解决了最小权重值查找效率低下问题,利用线自相交拓扑关系判断策略,从全局考虑线上其它点对当前点的影响,解决了线化简前后拓扑关系的一致性保持问题。将改进的算法与原始算法在拓扑关系、几何特征、位置精度和化简效率等方面进行实验对比分析,结果表明改进算法可顾及线状要素的拓扑关系,保证化简前后线状要素的整体形态及其拓扑关系不变,能够更高效地应用于矢量瓦片地图在线服务中。 展开更多
关键词 矢量瓦片地图 地图服务 地图综合 拓扑关系 Visvalingam算法 线化简 最小堆
原文传递
Dijkstra算法的改进及其在警用GIS中的实现 被引量:6
10
作者 董鑫 郑逢斌 李莘莘 《郑州轻工业学院学报(自然科学版)》 CAS 2007年第5期60-63,共4页
以Hashtable类作为图的存储结构,使用二叉最小堆实现了最小优先队列,充分发挥MapOb-jects2组件和.NET框架的优势并将二者有机结合,对原始的Dijkstra算法进行改进处理,并应用于警用GIS中,提高了系统使用效率.
关键词 DIJKSTRA算法 警用GIS 哈希表 二叉最小堆
在线阅读 下载PDF
基于扩大搜索邻域A~*算法的平滑路径规划 被引量:17
11
作者 张敬寒 陶兆胜 +1 位作者 彭澎 王丽华 《长春理工大学学报(自然科学版)》 2018年第6期124-127,146,共5页
针对A*算法规划路径长度不是最优和路径拐点较多的不足,提出一种扩大搜索邻域的改进A*算法;其次为提高算法寻路效率,利用最小二叉堆优化A*算法OPEN列表数据存储结构;最后采用三次均匀B样条曲线平滑处理改进A*算法规划路径。仿真实验表明... 针对A*算法规划路径长度不是最优和路径拐点较多的不足,提出一种扩大搜索邻域的改进A*算法;其次为提高算法寻路效率,利用最小二叉堆优化A*算法OPEN列表数据存储结构;最后采用三次均匀B样条曲线平滑处理改进A*算法规划路径。仿真实验表明:基于扩大搜索邻域和最小二叉堆的改进A*算法规划路径长度更短、路径拐点更少,且算法路径规划效率显著提高;三次均匀B样条曲线的后处理消除了路径上的尖峰拐点。 展开更多
关键词 路径规划 扩大搜索邻域 最小二叉堆 路径平滑 B样条曲线
在线阅读 下载PDF
基于最小堆优化排序的PTN传输路由研究
12
作者 李爽 焦长义 《科学技术与工程》 北大核心 2013年第21期6243-6246,6251,共5页
目前PTN网络数据大规模增长,不合理的路由规则造成数据传输中路径选择的时延过长的问题,提出一种基于交叉遗传优化最小堆的Dijkstra的PTN传输路由算法。在备选节点的优先队列中,按照交叉遗传优化后的权值进行最小堆排序,每次路由选择中... 目前PTN网络数据大规模增长,不合理的路由规则造成数据传输中路径选择的时延过长的问题,提出一种基于交叉遗传优化最小堆的Dijkstra的PTN传输路由算法。在备选节点的优先队列中,按照交叉遗传优化后的权值进行最小堆排序,每次路由选择中取最小堆的顶节点与邻节点的集合进行遍历对比,对比后的节点不断更新并且加入到备选集中,直到所有的节点经过最小堆的排序比较,形成路由。实验证明这种方法的时间复杂度较传统的PTN路由算法降低20%,具有很强的可行性。 展开更多
关键词 交叉遗传 PTN路由 最小堆排序 节点更新
在线阅读 下载PDF
变电站巡检机器人路径规划智能算法优化 被引量:15
13
作者 韩耀廷 赵志梅 +1 位作者 郝晓宇 刘亦鑫 《内蒙古电力技术》 2021年第6期58-61,共4页
针对传统A*算法在进行变电站巡检机器人路径规划时,可能出现规划路径长度不是最优、不够平滑等问题,提出采用16邻域进行启发搜索,使搜索变为连续的、更多的方向,并用最小二叉堆对A*算法的OPEN列表进行存储,加快从OPEN列表中选出代价最... 针对传统A*算法在进行变电站巡检机器人路径规划时,可能出现规划路径长度不是最优、不够平滑等问题,提出采用16邻域进行启发搜索,使搜索变为连续的、更多的方向,并用最小二叉堆对A*算法的OPEN列表进行存储,加快从OPEN列表中选出代价最小的节点速度。试验表明,16邻域A*算法在路径长度、规划时间以及优化效果等方面显著领先A*算法,在变电站路径规划方面具有较高的应用价值。 展开更多
关键词 变电站 A*算法 路径规划 最小二叉堆 智能算法
在线阅读 下载PDF
“工资中位数问题”的方案分析与设计
14
作者 王鹏宇 张艳硕 李烨龙 《北京电子科技学院学报》 2022年第1期75-85,共11页
安全多方计算的研究主要是指互不信任的两个或者多个用户通过某个函数或者某种协议完成可靠的计算任务,同时还要保持各自数据的安全性。它可以应用于要求保护参与方的个人隐私安全同时还要求得出结果正确的工资计算中:员工和公司签有保... 安全多方计算的研究主要是指互不信任的两个或者多个用户通过某个函数或者某种协议完成可靠的计算任务,同时还要保持各自数据的安全性。它可以应用于要求保护参与方的个人隐私安全同时还要求得出结果正确的工资计算中:员工和公司签有保密协定,不能向他人透露自己的工资信息,但他们又想了解自己的工资在公司处于什么水平,于是就出现了在不泄露工资信息的情况下计算工资中位数的问题。本文在李烨龙等关于平均工资问题研究的基础之上,提出了新的工资中位数问题的解决方案,并结合了利用最小堆求无序数组中位数的算法,引用了石磊关于信息秘密比较的研究,采用了“秘密比较协议”的计算方法,达成了在确保安全性以及用户工资隐私数据不被泄露的同时计算工资中位数的功能。本方案在保证完全无需第三方的同时有效地保护参与方的隐私,一定程度上提高了安全性。 展开更多
关键词 安全多方计算 中位数 安全性 最小堆 方案
在线阅读 下载PDF
最小生成树算法在城市道路修建问题中的应用
15
作者 郭嘉涛 汪菲霞 朱敏杰 《福建电脑》 2021年第8期164-166,共3页
本文使用最小生成树算法对城市道路问题进行建模,利用最小堆优化最小生成树的求解过程,最后对最小生成树的推广和应用进行总结。
关键词 最小堆 连通图 生成树
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部