Downloads: 129
Research Paper | Mathematics | Volume 4 Issue 12, December 2015 | Pages: 1817 - 1821 | Indonesia
Minimum Spanning Tree Determination Program Using Kruskal Algorithm on Visual Basic 6.0
Abstract: Minimum spanning tree has been used to solve several problem, such as cost saving in electrical installation. Electrical instalation design is described in weighted graph form. the weighted graph value is a cable length. to find a minimum spanning tree in this research, the Kruskal algorithm is used. Kruskal algorithm Procedure will be describe in a flow chart. then according to the flowchart, a program designed with visual basic 6.0. this research will produce a program to solve minimum spanning tree with the Kruskal algorithm on visual basic 6.0 application support. test the program to solve one of problems. This application is divided many form such as menu form, description form, input form, and matrix and tree form.
Keywords: Minimum Spanning Tree, Kruskals Algorithm, Microsoft Visual Basic 60
How to Cite?: Nina Zakiah, Desniarti, Benny Sofyan Samosir, "Minimum Spanning Tree Determination Program Using Kruskal Algorithm on Visual Basic 6.0", Volume 4 Issue 12, December 2015, International Journal of Science and Research (IJSR), Pages: 1817-1821, https://www.ijsr.net/getabstract.php?paperid=NOV152386, DOI: https://dx.doi.org/10.21275/NOV152386