Abstract
The one-to-all personalized broadcast problem in an interconnection network can be optimally solved with respect to both the time and the number of transmissions if it is possible to construct an optimally balanced spanning tree of the network which is also a shortest path tree. We give an algorithm to construct an optimally balanced spanning tree of the star network which is also a shortest path tree. Our result is optimal and improves on that of Chen et al. (1996) and Day and Tripathi (1994).
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
