单源最短路径相关论文
从国家超级计算天津中心获悉,由国防科技大学研制,部署在该中心的“天河”(百亿亿次)计算机关键技术验证系统,在7月1日发布的国际G......
高性能计算机的发展促使了高效能程序设计环境的产生与发展,尤其是并行编程模式的发展。一方面,由于并行机体系结构的多样性给并行......
基于多核平台,提出多线程技术并行最短路径算法。根据桶排序的方式,采用与A-Stepping算法相似的并行策略,使用多个子线程,对同......
针对图论中的最短路径问题，提出了两种在GPU上改进的最短路径搜索算法，即针对单源最短路径问题的基于迭代方式且采用原子锁优化的Adv......
【摘要】最小生成树在许多求解最小成本的问题中得到了广泛应用，而现实生活中这类问题往往有着更严格的限定。文章首先对传统的最小......
单源最短路径问题是图论中的一个基础课题.结合图与树在数据结构表示上的相似性及易转换性,基于XML技术提出了一种改进的单源最短......
本文讨论了带权图的最短路径问题的三类不同情况，针对每种情况介绍了较好的算法，并在MATLAB软件环境下编制了这些算法的程序。通过一......
为解决经典Dijkstra算法存在搜索效率低，并可能发生组合爆炸问题，提出了利用动态规划技术改进的Dijkstra算法。运用由后向前分段逐步......
贪心算法是在求问题的最优解时,从最初的状态,通过一系列在当前环境下所能做出的最优的选择而得到整个问题的最优解,这便是贪心算......
针对目前图形处理器（GPU）上的动态数据处理问题,在分析现有并行单源最短路径（SSSP）算法的基础上,对GPU上的Moore SSSP算法进行并行化设......
近年来,随着现场可编程门阵列(FPGA)在计算、存储和逻辑等资源方面的急剧增长,基于FPGA的可重构计算成为高性能计算领域的一个重要......
为解决以往流式文档中逻辑结构重构方法的不足,提出一种基于有向图的流式文档逻辑结构重构方法。从模板文档中提取逻辑结构,在此基......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
以单源最短路径为主的最优路径问题是众多社会应用领域内选择最优问题的基础。本文分析了不同实现技术求解单源最短路径问题的算法......
SPFA(Shortest Path Faster Algorithm)算法是一种对任意有向图求单源最短路径的算法。该算法实现简单,实际运行效果较好,在国内有......
针对图论中的最短路径问题,提出了两种在GPU上改进的最短路径搜索算法,即针对单源最短路径问题的基于迭代方式且采用原子锁优化的A......
给出了在GIS环境下带限制条件的单源最短路径算法,该算法是基于二叉堆优先级队列及邻接表的Dijkstra算法.根据用户给出的起始节点......
期刊
虚拟现实系统是一项涉及计算机图形学、人工智能、人机交互等多个学科的综合技术,它可以将数据和影像生成近似现实世界的三维视、......
近年来，随着社交网络的大力发展和图数据表达的广泛应用性，图数据的规模呈爆炸性增长，这对大规模图数据挖掘分析提出了巨大挑战。现阶......
探讨了单源最短路径问题算法所能达到的时间复杂性的下界,提出了时间复杂性为O(tn+m)和O(nlogt+m)的改进算法,其中n=|V|,m=|E|,t为......
期刊
提出在深度优先搜索过程中采用标记当前搜索位置离起始点最短距离方法,有效地实现了求解复杂网络的单源最短路径问题.通过对运算效......
该文提出一种有别于Dijkstra法的Seidel迭代法.虽然在最坏情况下不优于Dijkstra法,但在实际应用中有较快的收敛速度.......
