PENERAPAN TEORI GRAF UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL
One of useful graph theory to solve the real problems is Minimum Spanning Tree (MST). MST is network optimization problems that can be applied in many fields such as transportations problems and communication network design (Gruber and Raidl, 2005). MST begins from tree namely a connected graph has...
Main Author: | |
---|---|
Format: | Article |
Language: | Indonesian |
Published: |
Universitas Muhammadiyah Metro
2012-10-01
|
Series: | Aksioma: Jurnal Program Studi Pendidikan Matematika |
Online Access: | http://ojs.fkip.ummetro.ac.id/index.php/matematika/article/view/68 |