Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Basis : Jurnal Ilmiah Matematika
Fatimah, Nadhifa Nur
Unknown Affiliation
Mathematics

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

Found 1 Documents
Search

 1 
Optimalisasi Jaringan Jalan Antar Kecamatan dengan Minimum Spanning Tree dan Algoritma Prim di Kabupaten Ngawi Ahsanti, Amalia; Insyafilla, Asyanada; Fatimah, Nadhifa Nur; Wahyuni, Winda Cahya Dwi; Rahmadi, Deddy
Basis : Jurnal Ilmiah Matematika Vol. 4 No. 1 (2025): BASIS: Jurnal Ilmiah Matematika
Publisher : Universitas Mulawarman

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30872/basis.v4i1.1451

Abstract

Penelitian ini mengoptimalkan jaringan jalan antar kecamatan di Kabupaten Ngawi dengan pendekatan Minimum Spanning Tree (MST) menggunakan Algoritma Prim untuk menentukan jalur terpendek. Jaringan jalan direpresentasikan sebagai graf berbobot, memungkinkan pemilihan jalur minimum tanpa siklus. Dengan menerapkan Algoritma Prim, diperoleh pohon merentang minimum dengan total jarak 146 km yang menghubungkan 19 kecamatan di kabupaten Ngawi secara efisien. Hasil penelitian menunjukkan bahwa pendekatan ini dapat menghasilkan rekomendasi optimalisasi jaringan transportasi yang lebih efisien. Implementasi MST berkontribusi pada penghematan biaya dan peningkatan aksesibilitas, mendukung distribusi barang dan layanan secara merata di Kabupaten Ngawi.
Co-Authors Ahsanti, Amalia Insyafilla, Asyanada Rahmadi, Deddy Wahyuni, Winda Cahya Dwi