Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika
Ananta, Nesya
Unknown Affiliation
Mathematics

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

Found 1 Documents
Search

 1 
Rute Tependek Petugas Perumda Air Minum Tirta Batanghari Menggunakan Graf Hamilton (Studi Kasus: Perumnas Muara Bulian) Ananta, Nesya; Rarasati, Niken
Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika Vol. 9 No. 1 (2026): Volume 9 Nomor 1 Tahun 2026
Publisher : Universitas Cokroaminoto Palopo

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30605/proximal.v9i1.8234

Abstract

Penelitian ini bertujuan untuk menentukan rute terpendek bagi petugas pembaca meteran air di Perumnas Muara Bulian menggunakan graf Hamilton.         Pembacaan meteran menghadapi kendala waktu dan konsumsi bahan bakar yang tinggi karena kondisi jalan di Perumnas Muara Bulian yang berblok-blok. Setiap pelanggan diwakilkan oleh rumah ketua RT direpresentasikan sebagai simpul dan jarak antar simpul dinyatakan sebagai bobot sisi. Berdasarkan proses perhitungan seluruh kemungkinan sirkuit Hamilton menggunakan perangkat lunak Python, diperoleh 15.734 sirkuit Hamilton yang memungkinkan. Dari seluruh kemungkinan tersebut ditemukan rute dengan jarak minimum yaitu 1,45 km. Hasil ini menunjukkan bahwa graf Hamilton dapat digunakan sebagai pendekatan efektif untuk menghemat waktu perjalanan dan bahan bakar. Penelitian ini diharapkan menjadi dasar untuk pengembangan sistem rute optimal pada wilayah lain.
Co-Authors rarasati, niken