Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal EIGEN MATHEMATICS JOURNAL
Nadia W
Unknown Affiliation
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Aplikasi Algoritma Kruskal dalam Pembuatan Saluran Air PDAM di Wilayah KLU Devi Lastri; Masriani Masriani; Nadia W; Parizal Hidayatullah; Wahyu Ulfayandhie Misuki; Mamika Ujianita Romdhini
Eigen Mathematics Journal Vol. 2 No. 1 Juni 2019
Publisher : University of Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (449.093 KB) | DOI: 10.29303/emj.v1i1.22

Abstract

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
Co-Authors Devi Lastri Mamika Ujianita Romdhini Nora Idiawati Parizal Hidayatullah Wahyu Ulfayandhie Misuki