2022-Efficient_Shortest_Path_Counting_on_Large_Road_Networks

研究问题：在大型路径网络中快速处理两个顶点间最短路径数的询问

研究方法：

主要是引入了一个新型的数据结构，实现对应的Tree Decomposition

同时利用TL-index，快速处理查询问题

下面是ppt讲解部分：

最后是补充一下原论文：