APLIKASI MINIMUM SPANNING TREE PADA JARINGAN LISTRIK DI PERUMAHAN MUTIARA INDAH VILLAGE

Nurbaiti Nurbaiti, Wahyuni Abidin

Sari


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-sisi 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.

Kata Kunci


Graf, Minimum Spanning Tree, Algoritma Prim

Teks Lengkap:

PDF

Referensi


Abdussakir, dkk. Teori Graf. Malang: UIN-Malang Press, 2009.

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.


Refbacks

  • Saat ini tidak ada refbacks.