图算法(二十六):带过滤全对最短路径(Filtered All Pairs Shortest Paths)【适用场景:用于关系挖掘、路径规划、网络规划等】【寻找图中任意两点之间满足条件的最短路径】
一、概述带过滤全对最短路径(Filtered All Pairs Shortest Paths)是寻找图中任意两点之间满足条件的最短路径。当前,考虑到实际应用场景,此算法需要用户指定起点集(sources)和终点集(targets),本算法将返回起点集合到终点集合之间满足条件的两两全最短路径。适用场景:带过滤全对最短路径(Filtered All Pairs Shortest Paths)适用于关
·
更多推荐
已为社区贡献15条内容
所有评论(0)