Minimum Spanning Tree (MST) atau sering juga disebut Minimum Weighting Spanning Tree (MWST)
adalah sebuah algoritma pencarian jalur atau sisi (edge) yang menghubungkan semua simpul (vertex)
didalam graf saling terhubung dan tidak membentuk sirkuit dengan bobot minimum. Algoritma klasik
yang digunakan untuk menyelesaikan masalah MST adalah algoritma prim dan kruskal. Permasalahan
pohon merentang minimum merupakan permasalahan yang berkaitan dengan optimalisasi dalam
menemukan sisi (edge) berbobot minimum yang dapat menghubungkan semua simpul (Vertex).
(MST) ini banyak digunakan dalam keilmuan komputer seperti menentukan akses point, membangun
jaringan network dan banyak lagi. Tujuan penelitian ini adalah menemukan solusi baru yang dapat
memberikan alternative solusi MST selain algoritma klasik seperti prim dan kruskal. Penelitian ini
bersifat eksperimental dimana pendekatan yang dilakukan adalah menggunakan matrik ketetanggaan
berbobot, dari bobot yang ada diambil sisi yang paling minimum di tiap pasangan matriks untuk
menghasilkan minimum spanning tree. Solusi baru ini dapat menjadi alternatif dalam menyelesaikan
permasalahan minimum spanning tree.