JURNAL PENDIDIKAN TAMBUSAI
Vol. 9 No. 3 (2025): Desember

Implementasi Algoritma Kruskal Berbasis Budaya Lokal dalam Menentukan Rute Terpendek Napak Tilas Racana UMPRI

Siti Khoiriyah (Pendidikan Matematika, Universitas Muhammadiyah Pringsewu)
Niken Febriyanti (Pendidikan Matematika, Universitas Muhammadiyah Pringsewu)
Anggi Oktavia (Pendidikan Matematika, Universitas Muhammadiyah Pringsewu)
Gladies Flonaya Tineza (Pendidikan Matematika, Universitas Muhammadiyah Pringsewu)
Fathul Huda (Pendidikan Matematika, Universitas Muhammadiyah Pringsewu)



Article Info

Publish Date
07 Dec 2025

Abstract

Penelitian ini bertujuan untuk menentukan rute terdekat kegiatan napak tilas Racana Universitas Muhammadiyah Pringsewu (UMPRI) dengan mengintegrasikan pendekatan matematis dan budaya lokal. Metode yang digunakan adalah penelitian terapan dengan pendekatan campuran (mixed methods), yaitu penerapan algoritma Kruskal untuk menentukan minimum spanning tree serta wawancara dengan anggota Racana untuk mengkaji kesesuaian rute dengan nilai budaya dan kondisi lapangan. Data kuantitatif diperoleh dari jarak antar lima pos napak tilas di Kecamatan Pringsewu, Sukoharjo, Banyumas, Kalirejo, dan Sendang Agung berdasarkan Google Maps. Hasil perhitungan menunjukkan bahwa rute terdekat yang menghubungkan kelima pos tersebut memiliki total jarak sebesar 42,4 km. Hasil wawancara menunjukkan bahwa rute yang dihasilkan dinilai sesuai dengan kondisi lapangan serta tetap mempertahankan nilai historis dan budaya kegiatan napak tilas. Dengan demikian, algoritma Kruskal efektif digunakan sebagai alat bantu perencanaan rute yang efisien dan bermakna dalam kegiatan napak tilas berbasis budaya lokal.

Copyrights © 2025






Journal Info

Abbrev

jptam

Publisher

Subject

Social Sciences

Description

Jurnal Pendidikan Tambusai is Jurnal Electronic which contains the results of research and literature studies related to the field of education, including; regulation of education, learning activities, learning strategies, teacher professionalism, students, education and education personnel, issues ...