APLIKASI MINIMUM SPANNING TREE PADA JARINGAN LISTRIK DI PERUMAHAN MUTIARA INDAH VILLAGE
Abstract
Penelitian ini bertujuan untuk menentukan keoptimalan jaringan listrik dengan menggunakan algoritma prim. Dalam penelitian ini akan dijelaskan tentang penerapan Algoritma Prim pada jaringan listrik Perumahan Mutiara Indah Village di Samata-Gowa, sehingga listrik dapat mengalir ke seluruh rumah dengan panjang kabel yang minimum. Graf pada jaringan listrik
perumahan merupakan graf terhubung, tak berarah, dan berbobot. Penentuan minimum spanning tree dilakukan dengan mendaftar sisi-sisie dari graf mulai dari sisi terpendek ke sisi terbesar, dengan syarat tidak ada sisi yang membentuk siklus. Dari pembahasan, diperoleh hasil total panjang kabel yang terpasang di Perumahan Mutiara Indah Village yaitu 1228.5 meter, sedangkan hasil perhitungan total panjang kabel listrik di Perumahan Mutiara Indah Village menggunakan Algoritma Prim lebih minimum yaitu 1201.5 meter. Sehingga pemasangan jaringan listrik lebih optimal
menggunakan algoritma prim.
References
Abidin, Wahyuni. Matematika Diskrit. Makassar : Alauddin Press, 2013.
Budayasa, I Ketut. Matematika Diskrit I . Surabaya : U-Press IKIP, 2007.
Damayanti, Angreswari Ayu, dkk. Penerapan Algoritma Kruskal pada Jaringan Listrik.
UNNES Journal Of Mathematics. 2013.
Departemen Agama RI. Al Quran dan Terjemahan. Jakarta: Tiga Serangkai, 2007
Dossey, John A. Matematika Diskrit I. MD: Computer Science Press, 1978
Johnsonbough, Richard. Matematika Diskrit, Jilid 2. Jakarta: PT. Prenhallindo, 2002.
Lipschuts, Seymour dan Marc Lars Lipson. Matematika Diskrit, Jilid 2. Jakarta: Salemba Teknika, 2002.
Lubis, Ibnu haris. Studi Perbandingan Algoritma Prim, Algoritma KruskaL, dan Algoritma Sollin dalam Menentukan Pohon
Merentang Maksimum. Medan: Skripsi Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatra utara. 2011.
Munir, Rinaldi. Matematika Diskrit Edisi Ketiga. Bandung: Informatika, 2007.
____________. Matematika Diskrit Revisi Kelima. Bandung: Informatika, 2012.
Purwanto, Heri dkk. Matematika Diskrit. Jakarta: PT. Ercontara Rajawali, 2006.
Shihab, M. Quraish. Tafsir Al-Misbah: Pesan, Kesan, dan Keserasian Al-Qur’an, Vol. 1. Jakarta: Lentera Hati, 2000.
________________. Tafsir Al-Misbah: Pesan, Kesan, dan Keserasian Al-Qur’an, Vol. 11. Jakarta: Lentera Hati, 2002.
Siang, Jong Jek. Matematika Diskrit dan Aplikasinya pada Ilmu Komputer. Yogyakarta: Penerbit ANDI, 2009.
Syaputra, Aidil. Aplikasi Pohon Merentang (Spanning Tree) Dalam Pengoptimalan Jaringan Listrik. Bandung: Makalah IF2091 Struktur Diskrit – Sem. I. 2011/2012
Vasuder, C. Graph Theory with Applications. New Delhi: New Age International (P) Ltd. Publishers, 2009.
Wibison, Samuel. Matematika Diskrit, Edisi Kedua. Yogyakarta: Graha Ilmu, 2008.
______________. Matematika Diskrit. Yogyakarta: Graha Ilmu, 2004.
Copyright (c) 2015 Jurnal Matematika dan Statistika serta Aplikasinya
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.