Nur Latifah Paramitha Wardhani
Universitas Islam Negeri Salatiga

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

Found 1 Documents
Search

IMPLEMENTASI GRAF HAMILTON PADA TRAVELLING SALESMAN PROBLEM DARI KANTOR WALIKOTA KE SETIAP KANTOR KECAMATAN DI KOTA SALATIGA: Indonesia Maulana Iqbal; Antika Damayanti; Nishfi Tadzkirotul Maulani; Nur Latifah Paramitha Wardhani; Muhamad Gani Rahman
REALISTIC: Journal of Education Mathematics and Science Vol. 2 No. 2 (2024): Oktober 2024
Publisher : STKIP Paracendekia NW Sumbawa

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.66355/hfpype21

Abstract

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.