This paper presents an investigation into the properties of the optimal communication spanningtree (OCST) problem. The OCST problem nds a spanning tree that connects all nodesand satises their communication requirements for a minimum total cost. The paper comparesthe properties of randomly...