Downloads: 126 | Views: 306
Research Paper | Computer Science & Engineering | India | Volume 3 Issue 5, May 2014 | Popularity: 6.2 / 10
Relative Merits of Minimum Cost Spanning Trees and Steiner Trees
G. Anandhi, S. K. Srivatsa
Abstract: This paper discusses about the concepts of Minimum cost spanning tree and what happens if it is used in place of Steiner tree. We show that the MSTP is equivalent to a Steiner Tree Problem (STP) in an adequate layered graph. We also adapt the proposed approach for the Diameter-Constrained Minimum Spanning Tree Problem (DMSTP). Although the HMSTP and the DMSTP have symmetric edge costs; we will focus on so-called directed formulations.
Keywords: HMSTP Minimum Spanning Tree Problem, Subtrees, MBST Minimum Botteleneck Spanning Tree, DMSTP Diameter-Constrained Minimum Spanning Tree
Edition: Volume 3 Issue 5, May 2014
Pages: 236 - 239
Make Sure to Disable the Pop-Up Blocker of Web Browser
Downloads: 656 | Views: 1998
Computer Science & Engineering, India, Volume 9 Issue 7, July 2020
Pages: 1454 - 1458Heart Disease Prediction with Machine Learning Approaches
Megha Kamboj
Downloads: 401 | Views: 714
Computer Science & Engineering, India, Volume 7 Issue 11, November 2018
Pages: 1951 - 1955Hadoop Performance Improvement using Metadata and Securing with Oauth Token
Swapnali A. Salunkhe, Amol B. Rajmane
Downloads: 386 | Views: 694
Computer Science & Engineering, India, Volume 9 Issue 12, December 2020
Pages: 1 - 3Comparative Study of Conventional Desktop Computer and Compute Stick
Aadarsh Sooraj, Sooraj G.
Downloads: 354 | Views: 696
Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 629 - 632Review Paper on Secure Hashing Algorithm and Its Variants
Priyanka Vadhera, Bhumika Lall
Downloads: 336 | Views: 683
Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 2148 - 2152The Impact and Application of 3D Printing Technology
Thabiso Peter Mpofu, Cephas Mawere, Macdonald Mukosera