出典:Wikipedia
出典:『Wikipedia』 (2011/05/27 15:22 UTC 版)
Average path length is a concept in network topology that is defined as the average number of steps along the shortest paths for all possible pairs of network nodes. It is a measure of the efficiency of information or mass transport on a network.