Fast exact shortest-path distance queries on large networks 时间:2018-03-06 03:36:28 【文件属性】: 文件名称:Fast exact shortest-path distance queries on large networks 文件大小:1.1MB 文件格式:PDF 更新时间:2018-03-06 03:36:28 图数据查询 点间最短路径 为了在大图中找到两点之间的最短路径,我们先通过宽度优先搜索为每个点建立距离标签索引。关键是在宽度优先搜索是进行剪枝。 立即下载