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

Authors

  • Nurbaiti Universitas Islam Negeri Alauddin Makassar
  • Wahyuni Abidin Universitas Islam Negeri Alauddin Makassar

DOI:

https://doi.org/10.24252/msa.v3i2.37337

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.

Downloads

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.

Issue

Vol. 3 No. 2 (2015): Matematika dan Statistika serta Aplikasinya

Section

Artikel

License

Copyright Notice

Jurnal MSA (Matematika dan Statistika serta Aplikasinya)

Authors who publish in Jurnal MSA agree to the following copyright and licensing terms.

1. Copyright Ownership

Authors retain copyright in their scholarly articles unless copyright is lawfully held by another authorized rights holder.

Publication in Jurnal MSA does not require an exclusive transfer or assignment of copyright ownership to the journal or its publisher.

2. Non-Exclusive Publishing Rights

Authors or authorized copyright holders grant Jurnal MSA non-exclusive rights of first journal publication, dissemination, indexing, and digital preservation.

These rights allow the journal to publish, reproduce, distribute, archive, and preserve the accepted scholarly article without transferring copyright ownership.

3. Publication License

Jurnal MSA adopts and applies the Creative Commons Attribution 4.0 International License (CC BY 4.0) as the standard license for scholarly articles published under its current publication terms.

Authors or authorized rights holders authorize publication of their articles under CC BY 4.0.

This license permits sharing, reproduction, redistribution, adaptation, and reuse, including commercial reuse, subject to the license terms and attribution requirements.

Official License:

https://creativecommons.org/licenses/by/4.0/

4. Non-Commercial Publishing Model

Jurnal MSA operates as a non-commercial scholarly publisher dedicated to education, scientific research, and scholarly communication.

The journal's non-commercial status does not restrict commercial reuse of articles licensed under CC BY 4.0.

5. Authors' Rights and Self-Archiving

Authors retain their applicable rights to reuse, share, and disseminate their scholarly works.

Authors may immediately deposit and distribute the published version of their CC BY 4.0-licensed articles through institutional repositories, disciplinary repositories, and academic websites without an embargo imposed by the journal.

Such distribution remains subject to the applicable license and third-party rights.

6. Author Consent and Third-Party Rights

By agreeing to publication, the corresponding author confirms that:

  1. All listed authors have approved the manuscript and the publication arrangements.

  2. The authors or authorized rights holders possess the legal authority necessary to authorize publication and licensing.

  3. Jurnal MSA is granted the necessary non-exclusive publishing rights.

  4. Publication of the article under CC BY 4.0 is authorized.

  5. Required permissions for third-party materials have been obtained, and any licensing exclusions have been clearly identified.

7. Previously Published Articles

Articles published before the implementation of the current licensing policy remain governed by their validly applicable copyright and licensing arrangements.

The adoption of CC BY 4.0 does not automatically change licenses previously granted under different terms.

Copyright and License Statement

Copyright © [Year], The Author(s).

The author(s) retain copyright and grant Jurnal MSA non-exclusive rights of first publication, dissemination, indexing, and preservation.

This article is licensed under the Creative Commons Attribution 4.0 International License (CC BY 4.0).

https://creativecommons.org/licenses/by/4.0/

Most read articles by the same author(s)