路径分析

场景介绍

路径分析一般找寻最短路径或枚举所有环路。寻找最短路径，主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止；找寻所有环路，在现实网络中，无约束的环很多，同时很大一部分环路信息是无用的，通过指定的约束条件，如环路长度约束、环路中边权重的约束，求解对应的环路信息。

算法原理

• MSSP算法

  MSSP（Multiple Sources Shortest Path，多源最短路径）算法，是最短路径领域的基础算法，是指给定图数据集和指定部分结点，计算图中所有结点到给定结点的最短路径距离。