PERBANDINGAN ALGORITMA KRUSKAL DENGAN ALGORITMA GENETIKA DALAM PENYELESAIAN MASALAH MINIMUM SPANNING TREE (MST)
| Main Authors: | Effendi, Rusdi, Diah, Puspitaningrum, Riska, Riska |
|---|---|
| Format: | Proceeding PeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://repository.unib.ac.id/10039/1/B5%20Proseding%20KNTIA%202014%20Rusdi%2001.pdf http://repository.unib.ac.id/10039/ |
Daftar Isi:
- This research aims to develop a problem solving system of Minimum Spanning Tree using Kruskal Algorithm and Genetic Algorithm. The problem of Minimum Spanning Tree is how to calculate minimum distance in a complete graph where each nodes are connected and the selected edge should not make sircuit. This application system is built using Visual Basic 6.0 programming and MySQL database. The result of the whole process of this Minimum Spanning Tree aplication system is minimum distance which is calculated using Kruskal Algorithm and Gentic Algorithm. The displayed result are both text and visualization graph which show the minimum tree of a graph. Kruskal Algorithm generally shows better result than Genetic Algorithm with minimum distance resulted and running time as the parameters. For 5-25 nodes, Kruskal Algorithm generate minimum distance up to 50% and running time process 50 times faster than Genetic Algorithm.