最短距离查询论文

大规模图数据边受限制的最短距离查询算法
论文摘要计算两点之间的最短距离是标记图的基本操作之一。对于大图,根据路标节点估算两点之间最短距离的方法来提高查询效率。现有的路标节点选择策略不能在中心性和计算量小两方面同时满足...