PENERAPAN ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL UNTUK MENENTUKAN RUTE TERPENDEK TEMPAT WISATA DI BATANG


Leni Marlina , 4111412038 (2017) PENERAPAN ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL UNTUK MENENTUKAN RUTE TERPENDEK TEMPAT WISATA DI BATANG. Under Graduates thesis, Universitas Negeri Semarang.

[thumbnail of 4111412038.pdf]
Preview
PDF - Published Version
Download (562kB) | Preview

Abstract

Fasilitas petunjuk arah menuju tempat-tempat wisata di Batang sangat minim, sehingga para wisatawan kesulitan mencari rute yang efisien menuju tempat-tempat wisata tersebut. Pencarian rute yang paling efisien ini menuntut wisatawan membuat keputusan rute mana yang diambil agar menghemat waktu dan biaya. Permasalahannya adalah bagaimana menentukan rute terpendek tempat wisata di Batang menggunakan algoritma Dijkstra dan Floyd-Warshall. Tujuan penelitian ini adalah untuk menemukan penyelesaian dari penerapan algoritma Dijkstra dan Floyd-Warshall dalam menentukan rute terpendek dari stasiun/terminal di Batang menuju ke tempat wisata di Batang. Langkah-langkah dari penelitian meliputi (1) membuat graf berbobot rute tempat wisata di Batang dengan bantuan coreldraw, (2) menemukan penyelesaian dari penerapan algoritma Dijkstra dalam menentukan rute terpendek tempat wisata di Batang dengan bantuan microsoft excel, (3) menemukan penyelesaian dari penerapan algoritma Floyd-Warshall dalam menentukan rute terpendek tempat wisata di Batang dengan bantuan microsoft excel, (4) menentukan rute terpendek yang direkomendasikan. Berdasarkan hasil penelitian diperoleh 27 rute terpendek di mana 25 rute adalah sama dan terdapat 2 rute yang berbeda. Rute yang berbeda tersebut yaitu (1) rute terpendek dari Terminal Banyuputih ke Tubing Pandansari di mana menggunakan algoritma Dijkstra diperoleh rute

Item Type: Thesis (Under Graduates)
Uncontrolled Keywords: Dijkstra, Floyd-Warshall, Rute Terpendek
Subjects: Q Science > QA Mathematics
Fakultas: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika, S1
Depositing User: Users 7 not found.
Date Deposited: 14 Jan 2019 16:58
Last Modified: 14 Jan 2019 17:09
URI: http://lib.unnes.ac.id/id/eprint/32173

Actions (login required)

View Item View Item