期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
SPFA算法的分析及改进 被引量:17
1
作者 夏正冬 卜天明 张居阳 《计算机科学》 CSCD 北大核心 2014年第6期180-184,213,共6页
SPFA(Shortest Path Faster Algorithm)算法是一种对任意有向图求单源最短路径的算法。该算法实现简单,实际运行效果较好,在国内有着比较大的影响力。但遗憾的是,该算法一直缺少正确的理论分析。对该算法进行了分析,指出该算法在不存在... SPFA(Shortest Path Faster Algorithm)算法是一种对任意有向图求单源最短路径的算法。该算法实现简单,实际运行效果较好,在国内有着比较大的影响力。但遗憾的是,该算法一直缺少正确的理论分析。对该算法进行了分析,指出该算法在不存在源点可达负圈的有向图中,最坏情况运行时间为Θ(|V||E|);在存在源点可达负圈的有向图中,算法将无限运行下去。对此,给出了改进的SPFA算法,对于任意的有向图,该算法能够在O(|V||E|)内运行完毕。最后,从实际运行角度将SPFA算法与其它思想上同源的最短路径算法进行了一系列比较。 展开更多
关键词 组合算法 单源最短路径 SPFA算法 Bellman-Ford算法
下载PDF
基于GPGPU的LBM障碍绕流的实时模拟 被引量:1
2
作者 张强 张卓鹏 +2 位作者 王长波 夏正冬 崔军营 《东华大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第4期408-411,共4页
基于显卡的通用计算(GPGPU)是近年来并行计算和快速绘制的热点.格子Boltzmann方法(LBM)作为流体动力学的新方法,其并行性好,常常用于基于物理的流体模拟,且具有适用于复杂边界障碍的特性,但计算较为复杂.利用GPGPU技术来加速LBM的流体... 基于显卡的通用计算(GPGPU)是近年来并行计算和快速绘制的热点.格子Boltzmann方法(LBM)作为流体动力学的新方法,其并行性好,常常用于基于物理的流体模拟,且具有适用于复杂边界障碍的特性,但计算较为复杂.利用GPGPU技术来加速LBM的流体计算模型,构建了基于图形处理器(GPU)的流体计算框架,实现了格子Boltzmann计算的D2Q9和D3Q15模型,并用于实时的障碍绕流模拟. 展开更多
关键词 图形处理器(GPU) 格子BOLTZMANN方法 OpenGL着色语言
下载PDF
预涂偶联剂工艺在汽车制动蹄粘接上的应用
3
作者 夏正冬 《粘接》 CAS 1996年第6期36-37,共2页
预涂偶联剂工艺在汽车制动蹄粘接上的应用夏正冬(航空航天工业部华兴航空机轮公司汽车刹车件厂技术科,陕西省兴平市,713106)1前言我厂是铃木微型货车及面包车制动蹄总成的主要配套生产单位,年产量为40万件。制动蹄与制动... 预涂偶联剂工艺在汽车制动蹄粘接上的应用夏正冬(航空航天工业部华兴航空机轮公司汽车刹车件厂技术科,陕西省兴平市,713106)1前言我厂是铃木微型货车及面包车制动蹄总成的主要配套生产单位,年产量为40万件。制动蹄与制动村片之间,是用丁睛——酚醛胶粘剂粘... 展开更多
关键词 偶联剂 汽车 制动蹄 粘接
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部