EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

PENGGUNAAN MINIMUM SPANNING TREE DAN ALGORITMA HAMILTON DALAM PERENCANAAN RUTE DISTRIBUSI ES KRISTAL GRACIA DI KOTA SALATIGA

Dwi Rahayuningsih, Rayi Dian Cahya Dermawati, Elian Rahma, Muhamad Gani Rohman

REALISTIC: Journal of Education Mathematics and Science · 01.04.2025 · 3 (1) · 28-39

DOI: 10.66355/5vz27x39 ↗

Kurz gefasst

Fachartikel in der Zeitschrift REALISTIC: Journal of Education Mathematics and Science, online erschienen am 01.04.2025. Verfasst von Dwi Rahayuningsih und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Penelitian ini mengkaji potensi aplikasi Minimum Spanning Tree (MST) dan algoritma Hamilton dalam mengoptimalkan perencanaan rute distribusi es kristal Gracia di kota Salatiga. Distribusi es kristal memerlukan efisiensi tinggi mengingat sifat produk yang mudah meleleh, sehingga optimasi rute menjadi krusial untuk mengurangi waktu tempuh, biaya operasional, dan potensi kerugian. Penelitian ini bertujuan untuk menemukan rute terdekat dengan pemodelan lokasi-lokasi distribusi sebagai simpul dalam graf berbobot. Metode penelitian melibatkan pengumpulan data geospasial lokasi pelanggan di Salatiga yang kemudian dibentuk menjadi graf. Hasil penelitian ini adalah rekomendasi jalur konektivitas minimal yang dapat menjadi fondasi untuk rute distribusi es kristal yang lebih cepat dan ekonomis, dibandingkan dengan rute manual atau berdasarkan pengalaman.

Zitieren

APA

Rahayuningsih, D., Dermawati, R. D. C., Rahma, E., & Rohman, M. G. (2025). PENGGUNAAN MINIMUM SPANNING TREE DAN ALGORITMA HAMILTON DALAM PERENCANAAN RUTE DISTRIBUSI ES KRISTAL GRACIA DI KOTA SALATIGA. REALISTIC: Journal of Education Mathematics and Science, 3(1), 28-39. https://doi.org/10.66355/5vz27x39

Vancouver

Rahayuningsih D, Dermawati RDC, Rahma E, Rohman MG. PENGGUNAAN MINIMUM SPANNING TREE DAN ALGORITMA HAMILTON DALAM PERENCANAAN RUTE DISTRIBUSI ES KRISTAL GRACIA DI KOTA SALATIGA. REALISTIC: Journal of Education Mathematics and Science. 2025;3(1):28-39. doi:10.66355/5vz27x39

BibTeX
@article{Rahayuningsih2025,
  author = {Rahayuningsih, Dwi and Dermawati, Rayi Dian Cahya and Rahma, Elian and Rohman, Muhamad Gani},
  title = {PENGGUNAAN MINIMUM SPANNING TREE DAN ALGORITMA HAMILTON DALAM PERENCANAAN RUTE DISTRIBUSI ES KRISTAL GRACIA DI KOTA SALATIGA},
  journal = {REALISTIC: Journal of Education Mathematics and Science},
  year = {2025},
  volume = {3},
  number = {1},
  pages = {28--39},
  doi = {10.66355/5vz27x39}
}
Kostenlos starten →