PERBANDINGAN ALGORITMA NEAREST NEIGHBOR DAN ALGORITMA CHRISTOFIDES UNTUK PENYELESAIAN TOUR TERPENDEK RUMAH SAKIT PEMERINTAH DI PROVINSI LAMPUNG DENGAN MENGGUNAKAN DATA HAVERSINE DAN EUCLIDEAN

Wisely , Salaka Khibban (2025) PERBANDINGAN ALGORITMA NEAREST NEIGHBOR DAN ALGORITMA CHRISTOFIDES UNTUK PENYELESAIAN TOUR TERPENDEK RUMAH SAKIT PEMERINTAH DI PROVINSI LAMPUNG DENGAN MENGGUNAKAN DATA HAVERSINE DAN EUCLIDEAN. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	File PDF ABSTRAK - Wisely Salaka Khibban.pdf Download (104Kb) | Preview
	File PDF SKRIPSI FULL - Wisely Salaka Khibban.pdf Restricted to Hanya staf Download (5Mb) | Minta salinan
Preview	File PDF SKRIPSI FULL TANPA BAB PEMBAHASAN - Wisely Salaka Khibban.pdf Download (1990Kb) | Preview

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

ABSTRACT The Traveling Salesman Problem (TSP) is a problem that aims to find the shortest route to visit a set of locations (cities) exactly once and return to the starting loca- tion. In this study, two different algorithms is used to determine the shortest tour of government hospitals in Lampung Province, the Nearest Neighbor algorithm and the Christofides algorithm. There are three types of data used in this research, Haversine distance data, Euclidean distance data, and travel time data. The results of the two algorithms show that the Christofides algorithm is better than the Near- est Neighbor algorithm in determining the shortest route to government hospitals in Lampung Province. Keywords: Travelling Salesman Problem, Nearest Neighbor Algorithm, Christofides Algorithm, Haversine Distance, Euclidean Distance ABSTRAK Travelling Salesman Problem (TSP) adalah masalah yang bertujuan menemukan rute terpendek untuk mengunjungi sekumpulan lokasi (kota) tepat sekali dan kem- bali ke lokasi awal. Dalam penelitian ini digunakan dua algoritma yang berbeda untuk menentukan tour terpendek rumah sakit pemerintah di Provinsi Lampung, yaitu algoritma Nearest Neighbor dan algoritma Christofides. Data yang digunakan dalam penelitian ini terdapat tiga jenis data, yaitu data jarak Haversine, data jarak Euclidean, dan data waktu tempuh. Hasil dari kedua algoritma tersebut menunjuk- kan bahwa algoritma Christofides lebih baik daripada algoritma Nearest Neighbor untuk menentukan tour terpendek rumah sakit pemerintah di Provinsi Lampung. Kata kunci: Travelling Salesman Problem, Algoritma Nearest Neighbor, Algorit- ma Christofides, Jarak Haversine, Jarak Euclidean

Jenis Karya Akhir:	Skripsi
Subyek:	500 ilmu pengetahuan alam dan matematika 500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi:	FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) > Prodi S1 Matematika
Pengguna Deposit:	A.Md Cahya Anima Putra .
Date Deposited:	16 Nov 2025 06:32
Terakhir diubah:	16 Nov 2025 06:32
URI:	http://digilib.unila.ac.id/id/eprint/93438

Actions (login required)

Lihat Karya Akhir