Aplikasi Algoritma Kruskal dalam Pembuatan Saluran Air PDAM di Wilayah KLU
EIGEN MATHEMATICS JOURNAL · 2019
DOI: 10.29303/emj.v1i1.22 ↗Kurz gefasst
Fachartikel in der Zeitschrift EIGEN MATHEMATICS JOURNAL, 2019. Verfasst von Devi Lastri und 5 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).
Abstract (Originalsprache)
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 Utara
Zitieren
APA
Lastri, D., Masriani, M., W, N., Hidayatullah, P., Misuki, W. U., & Romdhini, M. U. (2019). Aplikasi Algoritma Kruskal dalam Pembuatan Saluran Air PDAM di Wilayah KLU. EIGEN MATHEMATICS JOURNAL. https://doi.org/10.29303/emj.v1i1.22
Vancouver
Lastri D, Masriani M, W N, Hidayatullah P, Misuki WU, Romdhini MU. Aplikasi Algoritma Kruskal dalam Pembuatan Saluran Air PDAM di Wilayah KLU. EIGEN MATHEMATICS JOURNAL. 2019. doi:10.29303/emj.v1i1.22
BibTeX
@article{Lastri2019,
author = {Lastri, Devi and Masriani, Masriani and W, Nadia and Hidayatullah, Parizal and Misuki, Wahyu Ulfayandhie and Romdhini, Mamika Ujianita},
title = {Aplikasi Algoritma Kruskal dalam Pembuatan Saluran Air PDAM di Wilayah KLU},
journal = {EIGEN MATHEMATICS JOURNAL},
year = {2019},
doi = {10.29303/emj.v1i1.22}
}
EUVIMED