Article Per Year (5 Year)
p-Index From 2021 - 2026
1.756
P-Index
This Author published in this journals
All Journal MAJAMATH: Jurnal Matematika dan Pendidikan Matematika SAP (Susunan Artikel Pendidikan) STRING (Satuan Tulisan Riset dan Inovasi Teknologi) REKA ELKOMIKA: Jurnal Pengabdian kepada Masyarakat Jurnal PkM (Pengabdian kepada Masyarakat) Journal of Science and Technology Jurnal Riset dan Aplikasi Mahasiswa Informatika (JRAMI) Journal of Social Outreach Jurnal Rekayasa Komputasi Terapan
Roni Al Maududi
Program Studi Informatika, Universitas Indraprasta PGRI
Arts Humanities Computer Science & IT Control & Systems Engineering Education Electrical & Electronics Engineering Engineering Industrial & Manufacturing Engineering Library & Information Science Mathematics Social Sciences

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

Found 12 Documents
Search

 1   2 
Minimum Spanning Tree Rute Shopping Mall di Kota Depok dengan Menggunakan Algoritma Prim Purni Munah Hartuti; Rini Widia Putri Z; Roni Al Maududi
JOSTECH Journal of Science and Technology Vol 6, No 1: Maret 2026
Publisher : UIN Imam Bonjol Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15548/jostech.v6i1.13248

Abstract

Kota Depok adalah sebuah kota yang terletak di Provinsi Jawa Barat, Indonesia. Kota Depok merupakan bagian dari kawasan metropolitan Jabodetabekpunjur dan berada di bagian selatan Daerah Khusus Ibukota Jakarta. Kota Depok dibentuk dari wilayah Kota Administratif Depok dengan penambahan wilayah dari Kecamatan Limo, Kecamatan Cimanggis, dan Kecamatan Sawangan, serta sebagian desa dari Kecamatan Bojonggede yang digabungkan dengan Kecamatan Pancoran Mas. Depok seringkali melakukan pembangunan pada lahan salah satunya pembangunan pusat perbelanjaan. Banyaknya pembangunan pusat perbelanjaan membuat para penduduk lokal maupun luar ingin mengunjungi pusat perbelanjaan yang ada di Depok. Terdapat 9 pusat perbelanjaan terpopuler yang digunakan dalam penelitian ini. Tujuan penelitian ini yaitu menentukan rute terpendek antar pusat perbelanjaan di Depok dengan menggunakan Algoritma Prim. Algoritma ini menentukan rute terpendek dengan membentuk pohon merentang minimum.
Pemodelan Graf dan Optimasi Minimum Path Cover pada DAG dengan Algoritma Hopcroft–Karp pada Penjadwalan KA Sawunggalih Purni Munah Hartuti; Rini Widia Putri Z; Roni Al Maududi
MAJAMATH: Jurnal Matematika dan Pendidikan Matematika Vol. 9 No. 2 (2026): Vol. 9 No. 2 September 2026
Publisher : Prodi Pendidikan matematika Universitas Islam Majapahit (UNIM), Mojokerto, Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36815/majamath.v9i2.4694

Abstract

Optimizing the use of train sets is an important problem in the management of rail transportation operations. From the naked eye, the equal number of trips in two directions does not necessarily reflect the minimum number of circuits required operationally. This research aims to model the Sawunggalih train travel schedule in the form of a Directed Acyclic Graph (DAG) and determine the minimum number of trains using the Minimum Path Cover (MPC) approach. DAG is built based on the possibility of continuing the journey without time and location conflicts. Next, the graph is transformed into a bipartite graph to obtain maximum matching using the Hopcroft–Karp algorithm. The research results show that from six daily trips, the maximum matching value obtained produces a Minimum Path Cover of two, so theoretically only two trains are needed to serve the entire schedule without conflict. This approach proves that graph modeling provides a more efficient mathematical solution than conventional estimation based on operational intuition.
Co-Authors Mega Shintya Rachmawati Purni Munah Hartuti Purni Munah Hartuti Redo Abeputra Sihombing Rezkiyanah Hikmah Rini Widia Putri Rini Widia Putri Z Rizki Fais Mubarok Sri Rezeki