一、概述

带过滤全对最短路径(Filtered All Pairs Shortest Paths)是寻找图中任意两点之间满足条件的最短路径。当前,考虑到实际应用场景,此算法需要用户指定起点集(sources)和终点集(targets),本算法将返回起点集合到终点集合之间满足条件的两两全最短路径。

适用场景:带过滤全对最短路径(Filtered All Pairs Shortest Paths)适用于关系挖掘、路径规划、网络规划等场景。

二、

三、




参考资料:
带过滤全对最短路径(Filtered All Pairs Shortest Paths)







Logo

腾讯云面向开发者汇聚海量精品云计算使用和开发经验,营造开放的云计算技术生态圈。

更多推荐