Article Per Year (5 Year)
p-Index From 2019 - 2024
0.444
P-Index
This Author published in this journals
All Journal Jurnal E-Komtek Jurnal Digit : Digital of Information Technology Jurnal Pengabdian Masyarakat (JURDIMAS)
Abdul Ibrahim
Unknown Affiliation
Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Education Electrical & Electronics Engineering Industrial & Manufacturing Engineering Languange, Linguistic, Communication & Media Social Sciences

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

Found 1 Documents
Search
Journal : Jurnal Digit : Digital of Information Technology

 1 
Implementasi Pohon Merentang Minimum Dalam Menentukan Prioritas Pemeliharaan Jalur Jalan Kota Dengan Biaya Minimal Imran Djafar; Abdul Ibrahim
Jurnal Digit Vol 1, No 2 (2011)
Publisher : Universitas Catur Insan Cendekia (CIC) Cirebon

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.51920/jd.v1i2.5

Abstract

AbstrakPenelitian ini bertujuan bagaimana mengimplemtasikan algoritma pohon merentang minimum (Minimum Spanning Tree disingkat  MST)   dalam hal ini algoritma prim, kruskal dan brute force kedalam sebuah program aplikasi dengan bahasa pemrograman Visual Basic. Program ini berfungsi untuk menentukan solusi terbaik dengan biaya minimal dalam  pencarian jalur prioritas dalam pemeliharaan jalan-jalan utama kota. Peta jalan utama kota diabstraksikan kedalam graf bentuk matriks ketetanggaan, yang menggunakan teknik pembobotan jalan secara multi criteria weight. Selain itu yang ingin diukur adalah kompleksitas waktu algoritma MST, apakah sudah sesuai dengan dasar teori laju pertumbuhan notasi big O  atau tidak?. Penelitian ini kami lakukan di kota Makassar, dengan melakukan 2 tahapan; pengujian program algoritma MST yaitu validasi dan pengujian program,  validasi program adalah uji coba beberapa matriks graf terhubung lengkap Kemudian pengujian program  MST masalah perbaikan jalan dengan memasukkan graf matriks data biaya pemeliharan jalan dengan keluaran  berupa pohon merentang minimum matriks data pemeliharaan jalan kota, dan daftar nama jalan-jalan kota MST.Hasil penelitian ini menunjukkan bahwa pengujian program sudah sesuai dengan algoritma MST, selain itu terlihat bahwa algoritma prim, lebih efisien dibanding kruskal, sedangkan brute force tidak efisien dibandingkan dengan prim dan kruskal. Kata kunci: Graf, full connected graf, minimum spanning tree, matriks ketetanggaan, algoritma prim, kruskal, dan brute force.
Co-Authors Baharuddin Rahman Imran Djafar Indra Samsie Rasyid, Rachmat