一、概述
带过滤全对最短路径(Filtered All Pairs Shortest Paths)是寻找图中任意两点之间满足条件的最短路径。当前,考虑到实际应用场景,此算法需要用户指定起点集(sources)和终点集(targets),本算法将返回起点集合到终点集合之间满足条件的两两全最短路径。
适用场景:带过滤全对最短路径(Filtered All Pairs Shortest Paths)适用于关系挖掘、路径规划、网络规划等场景。
二、
三、
参考资料:
带过滤全对最短路径(Filtered All Pairs Shortest Paths)