Article Per Year (5 Year)
p-Index From 2019 - 2024
3.746
P-Index
This Author published in this journals
All Journal Journal of Education and Learning (EduLearn) AKSIOMA JURNAL PENDIDIKAN MATEMATIKA AlphaMath: Journal of Mathematics Education JMathCos (Journal of Mathematics, Computation, and Statistics) Terampil : Jurnal Pendidikan dan Pembelajaran Dasar JURNAL ILMIAH MATEMATIKA DAN TERAPAN Buana Matematika : Jurnal Ilmiah Matematika dan Pendidikan Matematika Jurnal Basicedu International Journal of Elementary Education Jurnal Ilmiah Sekolah Dasar Delta: Jurnal Ilmiah Pendidikan Matematika PRISMATIKA: Jurnal Pendidikan dan Riset Matematika BERNAS: Jurnal Pengabdian Kepada Masyarakat Budapest International Research and Critics Institute-Journal (BIRCI-Journal): Humanities and Social Sciences Logaritma : Jurnal Ilmu-ilmu Pendidikan dan Sains Jurnal Engineering Ta'dib Jurnal Pendidikan Progresif Edumatica: Jurnal Pendidikan Matematika Journal Focus Action of Research Mathematic (Factor M) Ta'dib Jurnal Penelitian Pendidikan Indonesia
Sufri Sufri
FKIP Universitas Jambi
Religion Agriculture, Biological Sciences & Forestry Arts Humanities Decision Sciences, Operations Research & Management Dentistry Economics, Econometrics & Finance Education Engineering Environmental Science Health Professions Languange, Linguistic, Communication & Media Library & Information Science Mathematics Neuroscience Nursing Public Health Social Sciences Veterinary Other

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

Found 1 Documents
Search
Journal : JURNAL ILMIAH MATEMATIKA DAN TERAPAN

 1 
Penerapan Algoritma Prim dalam Menentukan Minimum Spanning Tree (MST) (Studi Kasus: Jaringan Pipa PDAM Tirta Muaro Jambi) R R Sembiring; Sufri; C Multahadah
JURNAL ILMIAH MATEMATIKA DAN TERAPAN Vol. 19 No. 1 (2022)
Publisher : Program Studi Matematika, Universitas Tadulako

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22487/2540766X.2022.v19.i1.15890

Abstract

Salah satu contoh masalah dalam graf adalah pencarian pohon merentang. Terdapat dua kasus yang pada umumnya dibahas dalam pencarian pohon merentang, yaitu pohon merentang maksimum dan pohon merentang minimum. Ada beberapa algoritma yang dapat digunakan untuk mencari pohon merentang minimum dari sebuah graf berbobot atau dikenal dengan istilah pencarian Minimum Spanning Tree (MST). Pada penelitian ini dilakukan pencarian Minimum Spanning Tree pada jaringan pipa air PDAM pada perumahan mendalo asri, menggunakan Algoritma Prim. Pencarian dilakukan secara manual dan menggunakan software TORA. Pengambilan data dilakukan di kantor PDAM Tirta Muaro Jambi, Provinsi Jambi. Dari data yang diperoleh dapat disusun gambar jaringan dalam bentuk graf terhubung dan tak berarah serta memiliki bobot. Dari gambar jaringan tersebut selanjutnya dilakukan pencarian Minimum Spanning Tree. Pada penelitian ini, dapat diketahui bahwa pencarian Minimum Spanning Tree menggunakan algoritma prim baik secara manual maupun dengan bantuan software TORA, menunjukkan pemilihan sisi pada iterasi yang sama dan menghasilkan struktur MST dengan jumlah bobot yang sama juga yaitu sebesar 5.876 meter. Dibandingkan dengan graf awal yang berbobot 7.898 meter, maka hasil dari Minimum Spanning Tree menunjukkan selisih bobot pipa yang cukup signifikan yaitu sebesar 2.022 meter.
Co-Authors ., Sofnidar Ali Idrus Arfarani Rosalindari C Multahadah Dewi Iriani Ellys Agustina Elza Triani Feri Tiona Pasaribu Fhadira Insani Putri Gusmi Kholijah Ika Puspita Sari Ilham Yusuf Triputra Kamid Kamid Kamid Kartika Anjalya Khairul Anwar Mardhotillah, Bunga Nizlel Huda R R Sembiring Rido Ilham Widodo Robi Soma Robin Pratama Rohati Rohati Roseli Theis Roseli Theis Roseli Theis Sabila Eka Septi Sabila Eka Septi Septi, Sabila Eka Setiyadi, Bradley Siti Rohana Siti Rohana Suci Wulandari Suci Wulandari Susilawati Susilawati Syaiful . Syaiful Syaiful Syamsyida Rozi Tri Gita Yuliana Wardi Syafmen Widodo, Rido Ilham Yelli Ramalisa Yon Adlis Yurinanda, Sherli