Exact costs for the two algorithms for a general network with diameter D, average degree d, and r residue nodes.

For memory cost, we indicate the individual degree di for the generic node i. The AnB algorithm is more efficient than the All-2-All and the ST methods in terms of memory and communication. Analytical solution for time is out of reach and we provide numerical results in Fig 3.