平面有向图的多源最短路径的简单算法

摘要:$O(nlogn)$空间和预处理时间下,用于解决最短路径距离查询的数据结构的构建方法研究

作者:Debarati Das, Evangelos Kipouridis, Maximilian Probst Gutenberg, Christian Wulff-Nilsen

论文ID:2111.07360

分类:Data Structures and Algorithms

分类简称:cs.DS

提交时间:2023-07-31

PDF 下载: 英文版 中文版pdf翻译中