基于GPU的最短路径计算方法、装置、电子设备及介质

本申请涉及图论算法技术领域，公开了一种基于GPU的最短路径计算方法、装置、电子设备及介质；其方法包括：调用不同的CUDA线程块从GPU全局内存中获取不同目标图的第一图信息；针对每个目标图，利用对应的CUDA线程块基于目标图的第一图信息通过Bellman‑Ford算法，计算目标图的第二图信息，并将第二图信息存储在GPU共享内存中，第二图信息包括目标图中每条边的目标权重以及各个顶点的前驱节点；利用对应的CUDA线程块基于Dijkstra算法和第二图信息，计算目标图中各个顶点对的最短路径。本申请能够减少对GPU全局内存的频繁访问，避免多次读写全局内存的额外开销，降低内存带宽压力，提高计算效率。