Sebenarnya apa sih Minimum Spanning Tree itu? Namun, sebelum mengetahui Minimum Spanning
Tree, kita perlu mengetahui definisi dari graf, tree, dan spanning tree terlebih dahulu.
1. Definisi Graf
Graf adalah himpunan yang terdiri dari nodes dan edges. Graf G = (N, E), di mana N merupakan
himpunan tidak kosong dari nodes dan E merupakan himpunan edges yang menghubungkan sepasang
nodes.
Manfaat MST
Minimum Spanning Tree adalah salah satu kasus dalam pemrograman matematika yang mempunyai
banyak manfaat dalam kehidupan sehari-hari. Misalnya dalam sistem sarana transportasi dan
routing pada jaringan komputer. Namun begitu, belum banyak yang mengetahui perihal metode
minimum spanning tree ini. Tujuan dari penulisan ini adalah untuk membangun sistem simulasi yang
dapat mempermudah pemahaman teori Minimum Spanning Tree.