网络图的平均路径长度？

Question

我有这个网络图：

我根据每个顶点创建了一个距离矩阵：

我现在要做的是找到上面网络图的“平均路径长度” ，但定义为“任意两个顶点之间的最短路径的平均长度” 。我无法理解这个定义，并且想知道是否有人可以帮助我解决这个问题。

Answer 1

“-两个顶点之间的最短路径”是指从位置到目标顶点的最小步数或最小的边权重之和（对于这种情况，对于未加权图形，则为1）。

平均值是从所有可能的路径（例如A到B以及B到A）计算得出的，但是我们不考虑A到A，因为该图未显示任何递归路径。

因此，通过将表中的所有路径值相加并除以路径数（不包括递归路径，例如A到A）来计算平均值。

41/30 = 1.4（从1.36舍入）