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

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

Actions (login required)

View Item