为了在大图中找到两点之间的最短路径,我们先通过宽度优先搜索为每个点建立距离标签索引。关键是在宽度优先搜索是进行剪枝。
2023-04-30 22:26:56 1.1MB 图数据查询 点间最短路径
1