PENERAPAN ALGORITMA FLOYD WARSHALL DALAM PENENTUAN LINTASAN TERPENDEK (SHORTEST PATH) TERHADAP PENCARIAN DESTINASI WISATA DI KOTA PALOPO

WAHYUDI, ALDI (2020) PENERAPAN ALGORITMA FLOYD WARSHALL DALAM PENENTUAN LINTASAN TERPENDEK (SHORTEST PATH) TERHADAP PENCARIAN DESTINASI WISATA DI KOTA PALOPO. Skripsi thesis, UNIVERSITAS COKROAMINOTO PALOPO.

[img] Text
ALDI WAHYUDI, 1503407017.pdf

Download (596kB)

Abstract

Aldi Wahyudi. 2020. Penerapan Algoritma Floyd Warshall dalam Menentukan Lintasan Terpendek (Shortest Path) Terhadap Pencarian Destinasi Wisata di Kota Palopo (dibimbing oleh Muhammad Ilyas dan Yuliani) Penelitian ini bertujuan untuk menentukan lintasan terpendek (shortest path) terhadap pencarian destinasi wisata di Kota Palopo menggunakan Algoritma Floyd Warshall.Data yang digunakan dalam penelitian ini adalah data sekunder berupa data jarak antar destinasi wisata di Kota Palopo yang diperoleh dari Google Maps.Data yang diperoleh direpresentasikan dalam bentuk graf yang selanjutnya diproses dengan perhitungan manual sesuai langkah-langkah algoritma Floyd Warshall. Hasil penelitian menunjukkan jarak terpendek dari semua titik ke semua titik pada destinasi wisata di Kota Palopo. Sebagai contoh, jarak terpendek titik v5 ke v7 adalah 14,3 km dengan lintasan v5  v6  v4 v7.

Item Type: Thesis (Skripsi)
Contributors:
ContributionNameNIDN/NIDK
Thesis advisorILYAS, Dr. Muhammad Ilyas, M. PdNIDN0021076502
UNSPECIFIEDYULIANI, Yuliani, S.Si., M.SiNIDN0925079001
Uncontrolled Keywords: Graf, Shortest Path AlgoritmaFloyd Warshall, Destinasi Wisata
Subjects: Fakultas Sains > Matematika
Tugas Akhir > Skripsi
Tugas Akhir
Divisions: Fakultas Sains > Program Studi S1 Matematika
Depositing User: mrs Dachliana Baderu
Date Deposited: 07 Jul 2021 07:52
Last Modified: 07 Jul 2021 07:52
URI: http://repository.uncp.ac.id/id/eprint/446

Actions (login required)

View Item View Item