Implementasi Penentuan Minimum Spanning Tree (Mst) dengan Menggunakan Algoritma Prim

Abstract

Graf merupakan salah satu metode untuk mencari solusi dari permasalahan diskrit yang ditemui dalam dunia nyata. Graf memilik banyak konsep. Salah satu diantaranya adalah konsep pohon. Konsep pohon merupakan konsep yang paling penting dan populer karena konsep ini mampu mendukung penerapan graf dalam berbagai bidang ilmu. Implementasi yang menggunakan konsep graf diantaranya adalah pemasangan jaringan kabel listrik. Menghadirkan graf dengan konsep pohon untuk memecahkan masalah yaitu dengan membangun graf menjadi pohon merentang minimum (MST). Salah satu algoritma yang dipakai dalam membangun pohon merentang minimum (MST) adalah algoritma Prim. Algoritma Prim mengeksplorasi banyak pilihan pada tiap langkah dan akan selalu menghasilkan pohon merentang minimum (MST). Dengan menggunakan Algoritma Prim, diharapkan nantinya didapat hasil akhir pohon merentang yang mempunyai jumlah jalur terpendek, dengan kata lain pohon merentang minimum. Universitas