Fast exact shortest-path distance queries on large networks

【文件属性】：

文件名称：Fast exact shortest-path distance queries on large networks

文件大小：1.1MB

文件格式：PDF

更新时间：2018-03-06 03:36:28

图数据查询 点间最短路径

为了在大图中找到两点之间的最短路径，我们先通过宽度优先搜索为每个点建立距离标签索引。关键是在宽度优先搜索是进行剪枝。