求解步骤:

  1. 采用弗洛伊德算法求得任意两节点之间的距离。
  2. 计算各节点距离的平均值,即为网络的平均路径长度。