Average All-Pair Path on a Graph

[Adam Hartshorne]

Hi All,

I know how to calculate the all-pair shortest paths matrix on an
undirected graph. I was wondering how I could extend this to calculate
the all-pair average path, or if not a simple extension an efficient
algorithm to compute this.

Any help much appreciated,

Adam