IMPLEMENTASI GRAF HAMILTON PADA TRAVELLING SALESMAN PROBLEM DARI KANTOR WALIKOTA KE SETIAP KANTOR KECAMATAN DI KOTA SALATIGA
REALISTIC: Journal of Education Mathematics and Science · 29.10.2024 · 2 (2) · 84-91
DOI: 10.66355/hfpype21 ↗Kurz gefasst
Fachartikel in der Zeitschrift REALISTIC: Journal of Education Mathematics and Science, online erschienen am 29.10.2024. Verfasst von Maulana Iqbal und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Walikota merupakan seorang pemimpin bagi daerah yang dipimpin di daerah kota madya. Kota Salatiga merupakan salah satu kota madya yang terdapat di Provinsi Jawa Tengah. Salah satu tugas Walikota yaitu dapat memantau jalannya kegiatan yang dilaksanakan pada daerah pimpinannya, termasuk mengawasi kegiatan yang diadakan di setiap kecamatan. Pada penelitian ini, penulis menggunakan grafik Hamilton untuk dapat memperoleh masalah salesman keliling atau rute terpendek untuk permasalahan walikota dalam menjalankan tugasnya. Dengan menggunakan metode studi kasus dilengkapi dengan pembuatan grafik. Berdasarkan hasil penelitian ditemukan rute terpendek sejauh 20,7 km yang dimulai dari Kantor Walikota Salatiga melalui Kantor Kecamatan Sidorejo, Kantor Kecamatan Tingkir, ke Kantor Kecamatan Argomulyo dan Kantor Kecamatan Sidomukti kemudian kembali ke Kantor Walikota Salatiga.
Zitieren
APA
Iqbal, M., Damayanti, A., Maulani, N. T., Wardhani, N. L. P., & Rahman, M. G. (2024). IMPLEMENTASI GRAF HAMILTON PADA TRAVELLING SALESMAN PROBLEM DARI KANTOR WALIKOTA KE SETIAP KANTOR KECAMATAN DI KOTA SALATIGA. REALISTIC: Journal of Education Mathematics and Science, 2(2), 84-91. https://doi.org/10.66355/hfpype21
Vancouver
Iqbal M, Damayanti A, Maulani NT, Wardhani NLP, Rahman MG. IMPLEMENTASI GRAF HAMILTON PADA TRAVELLING SALESMAN PROBLEM DARI KANTOR WALIKOTA KE SETIAP KANTOR KECAMATAN DI KOTA SALATIGA. REALISTIC: Journal of Education Mathematics and Science. 2024;2(2):84-91. doi:10.66355/hfpype21
BibTeX
@article{Iqbal2024,
author = {Iqbal, Maulana and Damayanti, Antika and Maulani, Nishfi Tadzkirotul and Wardhani, Nur Latifah Paramitha and Rahman, Muhamad Gani},
title = {IMPLEMENTASI GRAF HAMILTON PADA TRAVELLING SALESMAN PROBLEM DARI KANTOR WALIKOTA KE SETIAP KANTOR KECAMATAN DI KOTA SALATIGA},
journal = {REALISTIC: Journal of Education Mathematics and Science},
year = {2024},
volume = {2},
number = {2},
pages = {84--91},
doi = {10.66355/hfpype21}
}
EUVIMED