Minimum Spanning Tree Determination Program Using Kruskal Algorithm on Visual Basic 6.0

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.