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

  • Nurbaiti Universitas Islam Negeri Alauddin Makassar
    (ID)
  • Wahyuni Abidin Universitas Islam Negeri Alauddin Makassar
    (ID)
Keywords: Graf, Minimum Spanning Tree, Algoritma Prim

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.

Author Biography

Wahyuni Abidin, Universitas Islam Negeri Alauddin Makassar

Program Studi Matematika

References

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.
Published
2023-05-03
How to Cite
[1]
Nurbaiti and W. Abidin, “APLIKASI MINIMUM SPANNING TREE PADA JARINGAN LISTRIK DI PERUMAHAN MUTIARA INDAH VILLAGE”, MSA, vol. 3, no. 2, pp. 49 - 57, May 2023.
Abstract viewed = 189 times

Most read articles by the same author(s)