...
机译:GPU加速集群的平面图的全对最短路径算法
Los Alamos National Laboratory, Los Alamos, NM, USA;
Los Alamos National Laboratory, Los Alamos, NM, USA;
INRIA/IRISA and University of Rennes 1, Campus de Beaulieu, 35042 Rennes, France;
Los Alamos National Laboratory, Los Alamos, NM, USA;
INRIA/IRISA and University of Rennes 1, Campus de Beaulieu, 35042 Rennes, France;
All-pairs shortest path problem; Planar graphs; GPGPU; Parallel computing; Floyd-Warshall algorithm; Distributed computing; Algorithm analysis;
机译:适用于所有对的更快算法,在无向图中近似最短路径
机译:加权图中所有对最短路径的更多算法
机译:高维稀疏图的全对最短路径算法
机译:区间,有向路径和圆弧图上所有对最短路径问题的高效算法
机译:O(n)平面网络最短路径算法。
机译:利用精简图进行地理信息系统最短路径搜索的算法
机译:GPU加速集群的平面图全对最短路径算法
机译:网格图的最短路径算法及其在攻击规划中的应用