Exact costs for the two algorithms for a general network with diameter <i>D</i>, average degree <i>d</i>, and <i>r</i> 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.