Aplikasi Algoritma Kruskal dalam Pembuatan Saluran Air PDAM di Wilayah KLU
DOI:
https://doi.org/10.29303/emj.v1i1.22Keywords:
algoritma kruskal, lintasan terpendek, saluran air PDAMAbstract
Dalam teori graf, masalah lintasan terpendek adalah permasalahan pencarian suatu lintasan antara dua simpul pada suatu graf sedemikian sehingga jumlahan bobot-bobot dari sisi-sisi dalam lintasan tersebut minimum. Algoritma Kruskal merupakan suatu algoritma yang digunakan untuk pencarian pohon pembangun minimum secara langsung berdasarkan algoritma pohon pembangun minimum yang umum. Pada algoritma Kruskal, sisi-sisi graf diurutkan berdasarkan bobot masing-masing dari yang terkecil sampai yang terbesar. Algoritma Kruskal menggunakan pendekatan Greedy yang memandang graf sebagai forest dan setiap simpul memiliki tree. Pencarian pohon pembangn minimum dengan algoritma Kruskal dapat diaplikasikan pada distribusi air bersih PDAM Kabupaten Lombok Utara. Dalam artikel ini, dibahas pencarian rute terpendek pada distribusi air PDAM Lombok UtaraReferences
Munir, Rinaldi, 2010, Matematika Diskrit, Informatika Bandung, Bandung.
Pratama, A. P., Sumarno, DEA, Darmaji. 2013. Penggunaan Algoritma Kruskal dalam Jaringan Pipa Air Minum Kecamatan Nganjuk Kabupaten Nganjuk. Institut Teknologi Sepuluh Nopember (ITS), Surabaya.
Ismail, T., T. Setiadi. 2014. Media Pembelajaran Strategi Algoritma Pada Pokok Bahasan Pohon Merentang Minimum Dan Pencarian Lintasan Terpendek. Universitas Ahmad Dahlan, Yogyakarta.
Nugraha, D. W., 2011. Aplikasi Algoritma Prim Untuk Menentukan Minimum Spanning Tree Suatu graf berbobot Dengan Menggunakan Pemrograman Berorientasi Objek. Univaersitas Tadulako, Palu.
Downloads
Published
How to Cite
Issue
Section
License
All articles published in the Eigen Mathematics Journal will be available for free reading and downloading. The license applied to this journal is Creative Commons Attribution-Non-Commercial-Share Alike (CC BY-NC-SA).
Similar Articles
- Nurul Qomariyah, Rahadi Wirawan, Ni Kadek Nova Anggarani, Laili Mardiana, Kasnawi Alhadi, Karakteristik Gaharu Grynops Vertegii (Gilg.) Domke Berdasarkan Analisis Sebaran Gray Scale Level , EIGEN MATHEMATICS JOURNAL: Vol. 2 No. 1 Juni 2019
You may also start an advanced similarity search for this article.
Most read articles by the same author(s)
- Raehanatul Mardiyah, Mamika Ujianita Romdhini, Irwansyah -, Penggunaan Algoritma Genetika Untuk Penjadwalan Penerbangan di Bandara Internasional Lombok , EIGEN MATHEMATICS JOURNAL: Vol. 1 No. 2 Desember 2018
- Muhammad Khairurradziqin, Ahmad Tedi Ruslan, Dzakiyatul Mardliyah, Fahmi Handika, Mamika Ujianita Romdhini, Penerapan Metode Hungarian dalam Penugasan Dosen Pengampu Mata Kuliah Program Studi Matematika FMIPA Universitas Mataram , EIGEN MATHEMATICS JOURNAL: VOL. 3 NO. 2 DESEMBER 2020
- Hibban Kholiq, Mamika Ujianita Romdhini, Marliadi Susanto, Algoritma Needleman-Wunsch dalam Menentukan Tingkat Kemiripan Urutan DNA Rusa Timor (Cervus timorensis) dan Rusa Merah (Cervus elaphus) , EIGEN MATHEMATICS JOURNAL: VOL. 3 NO. 2 DESEMBER 2020
- Halilintar Nur Hidayatullah, Mamika Ujianita Romdhini, Irwansyah Irwansyah, Implementasi Algoritma IDA* (Iterative Deepening A*) Dalam Menentukan Solusi Terbaik Pada Permainan Othello Dengan Simulasi MATLAB , EIGEN MATHEMATICS JOURNAL: Vol. 1 No. 1: Juni 2018
- Abdul Azis Lalu Mursy, Hibban Kholiq, Diah Ayu Saptyaningtyas, Rina Juliana, Mira Sulisdiana, Mamika Ujianita Romdhini, Menentukan Rute Terpendek Pendistribusian Bahan Bangunan oleh PT. Sadar Jaya Manunggal Mataram Menggunakan Algoritma Branch and Bound , EIGEN MATHEMATICS JOURNAL: Vol. 2 No. 1 Juni 2019
- Puguh Riawang, Mamika Ujianita Romdhini, Irwansyah -, Perbandingan Algoritma A* (A star) dan Algoritma IDA* (Iterative Deepening A* Pada Permainan Sliding Puzzle , EIGEN MATHEMATICS JOURNAL: Vol. 2 No. 2 Desember 2019
- Kurniawan Sugiarto, Mamika Ujianita Romdhini, Ni Wayan Switrayni, Analisis Automorfisma Graf Pembagi-nol dari Ring Komutatif dengan Elemen Satuan , EIGEN MATHEMATICS JOURNAL: Vol. 1 No. 1: Juni 2018
- Parizal Hidayatullah, Irwansyah Irwansyah, Qurratul Aini, Bulqis Nebula Syechah, Pipeline Network Optimization using Hybrid Algorithm between Simulated Annealing and Genetic Algorithms , EIGEN MATHEMATICS JOURNAL: Vol. 4 No. 2 Desember 2021
- Muhammad Taufan, Mamika Ujianita Romdhini, Ni Wayan Switrayni, Analisis Keberhinggaan Matriks Representasi atas Grup Berhingga , EIGEN MATHEMATICS JOURNAL: Vol. 1 No. 1: Juni 2018
- Husni Fitroti, Mamika Ujianita Romdhini, Ni Wayan Switrayni, Hill Cipher Algorithm with Generalized Fibonacci Matrix in Message Encoding , EIGEN MATHEMATICS JOURNAL: Vol. 4 No. 2 Desember 2021