PERBANDINGAN PROGRAM DINAMIS DAN ALGORITMA FLEURY UNTUK MENENTUKAN TOUR TERPENDEK TEMPAT WISATA DI BANDAR LAMPUNG

Intan , Candini (2024) PERBANDINGAN PROGRAM DINAMIS DAN ALGORITMA FLEURY UNTUK MENENTUKAN TOUR TERPENDEK TEMPAT WISATA DI BANDAR LAMPUNG. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	File PDF 1. ABSTRAK - Intan Candini.pdf Download (304Kb) | Preview
	File PDF 2. SKRIPSI FULL - Intan Candini.pdf Restricted to Hanya staf Download (6Mb) | Minta salinan
Preview	File PDF 3. SKRIPSI TANPA BAB PEMBAHASAN - Intan Candini.pdf Download (6Mb) | Preview

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

Kota Bandar Lampung memiliki banyak tempat wisata yang menjadi tujuan masyarakat yang ada di Lampung maupun di luar Lampung. Dengan banyaknya pilihan destinasi wisata, pengunjung akan mempertimbangkan waktu dan biaya yang paling optimal atau yang paling efisen. Oleh karena itu tour terpendek dari lokasi awal ke lokasi lainnya dan lokasi ke lokasi semula diperlukan untuk meminimalkan waktu atau biaya. Pada penelitian ini program dinamis dibandingkan dengan Algoritma Fleury untuk menentukan tour terpendek tempat wisata di Bandar Lampung. Hasil penelitian ini menunjukkan bahwa metode Algoritma Fleury menghasilkan nilai yang lebih baik dari solusi yang dihasilkan dengan program dinamis. Kata Kunci : Traveling Salesman Problem, program dinamis, Algoritma fleury. The city of Bandar Lampung has many tourist attractions that are popular destinations in Lampung as well as outside of Lampung. With plenty of choice of tourist destinations, visitors will consider the optimal time and cost. Therefore to find the shortest route from original whics pass to other location exactly once and return to the original is a need in order to minimize time or cost. In this study, the dynamic programming is compared with the Fleury Algorithm to determine the shortest tour of the tourist spots in Bandar Lampung. The results of this research show that the Fleury Algorithm produces better solution than dynamic programming. Keywords : Traveling Salesman Problem, dynamic program, fleury algorithm.

Jenis Karya Akhir:	Skripsi
Subyek:	500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	UPT . Siswanti
Date Deposited:	12 Apr 2025 07:52
Terakhir diubah:	12 Apr 2025 07:52
URI:	http://digilib.unila.ac.id/id/eprint/86012

Actions (login required)

Lihat Karya Akhir