PENGGUNAAN METODEDYNAMIC PROGRAMMINGDANCHEAPEST INSERTION HEURISTICUNTUK MENENTUKANTOURTERPENDEK LOKASI ANTAR CANDI DI YOGYAKARTA

AFINA , FEBRI YANTI (2026) PENGGUNAAN METODEDYNAMIC PROGRAMMINGDANCHEAPEST INSERTION HEURISTICUNTUK MENENTUKANTOURTERPENDEK LOKASI ANTAR CANDI DI YOGYAKARTA. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	File PDF ABSTRAK.pdf Download (71Kb) | Preview
	File PDF SKRIPSI FULL.pdf Restricted to Hanya staf Download (11Mb) | Minta salinan
Preview	File PDF SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (2342Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

Pariwisata merupakan salah satu sektor ekonomi yang memiliki kontribusi besar terhadap peningkatan kesejahteraan masyarakat dan pertumbuhan wilayah, sehingga efisiensi dalam pengelolaan rute perjalanan menjadi bagian yang sangat penting. Penelitian ini bertujuan untuk mengoptimalkan rute wisata antar lokasi candi di Yogyakarta dengan menggunakan modelTravelling Salesman Problem(TSP), yaitu menentukantourterpendek dengan mengunjungi seluruh titik tepat satu kali dan kembali ke titik awal. Metode yang digunakan adalahDynamic Programmingdan Cheapest Insertion Heuristic, yang dihitung secara manual serta didukung dengan bahasa pemrograman Python. Hasil penelitian menunjukkan bahwa metodeCheapest Insertion Heuristicmenghasilkan rute yang lebih optimal dibandingkanDynamic Programming, meskipun selisih total waktu tempuh yang diperoleh relatif kecil. Dengan demikian, metodeCheapest Insertion Heuristiclebih efektif digunakan dalam kasus ini. Kata kunci:Travelling Salesman Problem, Dynamic Programming, Cheapest Intersion Heuristic, Optimisasi, Pariwisata, Candi, Yogyakarta.

Jenis Karya Akhir:	Skripsi
Subyek:	500 ilmu pengetahuan alam dan matematika
Program Studi:	FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) > Prodi S1 Matematika
Pengguna Deposit:	2605247142 Digilib
Date Deposited:	15 Jun 2026 07:35
Terakhir diubah:	18 Jun 2026 06:44
URI:	http://digilib.unila.ac.id/id/eprint/100510

Actions (login required)

Lihat Karya Akhir