-
公开(公告)号：CN117370613A
公开(公告)日：2024-01-09
申请号：CN202311173112.2
申请日：2023-09-12
Applicant: 中国科学院计算机网络信息中心
IPC: G06F16/901 , G06F16/903
Abstract: 本发明公开了一种面向大规模图数据的最短路径加速方法及装置。所述方法通过在大规模图数据中寻找割点，将静态图划分得到的更小规模的区域分配到集群的不同工作节点上，在各工作上并行计算得到局部最优解，最终由主节点聚合求得全局最短路径。本发明实现了最短路径求解的并行计算，极大地提升了最短路径求解效率。
Search Results
1
records
(took 0.022 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
