Jurnal: Penerapan Kombinasi Sistem Aljabar Gondran dalam Algoritma Prim pada Problem Minimum Spanning Tree untuk Solusi Alternatif yang Tidak Tunggal

Abstrak

Dewasa ini perkembangan teknologi bidang perindustrian banyak sekali yang sangat berkaitan ataupun memerlukan pendukung dari teknologi bidang lain. Pendukung teknologi dari bidang teknologi lain tersebut di antaranya adalah cara atau metode yang dapat memperlancar ataupun mengoptimalkan suatu proses produksi dari awal mendapatkan bahan baku sampai pada pengangkutan (deliveri) produk jadi (akhir)nya. Salah satu cara atau metode ataupun Algoritma yang dapat mendukung proses tersebut adalah Minimum Spanning Tree (MST) yaitu jaringan yang menghubungkan sejumlah titik sehingga semuanya terkoneksi baik langsung ataupum tidak langsung dengan total lintasan minimum. Dalam penelitian ini, akan dikembangkan suatu Algoritma yang dapat memberikan informasi bahwa problem atau persoalan (MST) yang dihadapi mempunyai solusi tidak tunggal tetapi tidak langsung memberikan solusi MSTnya untuk masing-masing alternative solusi. Algoritma tersebut adalah suatu kombinasi antara Algoritma yang didasari dari Sistem Aljabar Gondran dan Algoritma Prim. Untuk mendapatkan solusi alternative masing-masing solusi dari persoalan MST yang tidak tunggal maka Algoritma yang dikembangkan dengan pengkombinasian tersebut akan diperoleh seluruh solusi yang mungkin dari problem MST tersebut.

Kata Kunci: Minimum Spanning Tree, Algoritma Prim, Aljabar Gondran, Solusi tidak tunggal

Pendahuluan

Problem Minimum Spanning Tree (MST) adalah masalah menentukan jaringan yang menghubungkan sejumlah titik sehingga semuanya terkoneksi baik lansung ataupun tidak langsung dengan total lintasan minimum. Pada MST diperbolehkan langkah surut dan satu titik bisa terkoneksi ke lebih dari dua titik. Masalah ini dapat digambarkan seperti pada jaringan kabel listrik yang menghubungkan bola lampu secara serial dan paralel.

Peneliti: Patricia Ardanari

Untuk lebih lengkapnya silahkan download di link berikut: