此功能用于计算动态网络中所有节点对之间的最短动态路径长度,该算法在论文“理解和建模动态网络中的小世界现象 - AD. Nguyen et al - MSWIM 2012”中定义。输入参数包括:状态 - 3D时间图的矩阵形式,其中第一和第二维表示节点的ID,第三维表示时间。states(:,:,t)代表时间t的网络邻接矩阵,即state(i,j,t) = 1表示节点i在时间t连接到节点j,否则为0;state(i,i,t) = 1对所有i成立。最短路径长度从初始状态开始计算。find_path参数若非零,则执行最短路径查找。输出包括:d - 网络的平均最短动态路径长度;D - 包含所有节点对之间最短动态路径长度的矩阵;E - 遭遇的问题列表,如fin。