EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

IMPLEMENTASI GRAF HAMILTON PADA TRAVELLING SALESMAN PROBLEM DARI KANTOR WALIKOTA KE SETIAP KANTOR KECAMATAN DI KOTA SALATIGA

Maulana Iqbal, Antika Damayanti, Nishfi Tadzkirotul Maulani, Nur Latifah Paramitha Wardhani, Muhamad Gani Rahman

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →