Optimalisasi Jaringan Jalan Antar Kecamatan dengan Minimum Spanning Tree dan Algoritma Prim di Kabupaten Ngawi

Authors

  • Amalia Ahsanti Program Studi Matematika Fakultas Sains dan Teknologi Universitas Islam Negeri Sunan Kalijaga Yogyakarta
  • Asyanada Insyafilla Program Studi Matematika Fakultas Sains dan Teknologi Universitas Islam Negeri Sunan Kalijaga Yogyakarta
  • Nadhifa Nur Fatimah Program Studi Matematika Fakultas Sains dan Teknologi Universitas Islam Negeri Sunan Kalijaga Yogyakarta
  • Winda Cahya Dwi Wahyuni Program Studi Matematika Fakultas Sains dan Teknologi Universitas Islam Negeri Sunan Kalijaga Yogyakarta
  • Deddy Rahmadi Program Studi Matematika Fakultas Sains dan Teknologi Universitas Islam Negeri Sunan Kalijaga Yogyakarta

DOI:

https://doi.org/10.30872/basis.v4i1.1451

Keywords:

Algoritma Prim, Jalur Terpendek, Ngawi

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.

Downloads

Published

2025-03-27

Issue

Vol. 4 No. 1 (2025): BASIS: Jurnal Ilmiah Matematika

Section

Articles