I think it's more graph theory than distance. A fully connected graph costs more than an minimal spanning tree.