The tree structure has received much interest as a versatile architecture for a large class of parallel processing applications. Spanning trees in particular are essential tools for some important communication problems such as broadcasting and personalized communications. When it refers to communications, it always involves two costs. Specifically, sending a packet of b bytes along a link takes Ts + bTc time, where Ts is the time to initialize (or start-up) the communication link and Tc is the latency to transmit a byte. To optimize these costs, a spanning tree is constructed to solve one-to-all broadcasting problem in an (n, k)-arrangement graph. Since the spanning tree has an optimal height, our algorithm achieves optimal start-up cost O(D(An, k ))Ts and transmission cost O(\frac{m} {{k(n - k)}}Tc) under the all-port model, and optimal transmission cost O(mTc) under the one-port model.