IMPLEMENTASI ALGORITMA FLOYD WARSHALL PADA PENCARIAN JALUR TERPENDEK LOKASI AGEN BUS, TOUR AND TRAVEL DAN RENTAL MOBIL DI KOTA PALU BERBASIS ANDROID

ASRI ARIF (2019) IMPLEMENTASI ALGORITMA FLOYD WARSHALL PADA PENCARIAN JALUR TERPENDEK LOKASI AGEN BUS, TOUR AND TRAVEL DAN RENTAL MOBIL DI KOTA PALU BERBASIS ANDROID. Undergraduate Theses thesis, Universitas Tadulako.

Full text not available from this repository.

Abstract

Penelitian ini bertujuan untuk membangun sebuah sistem yang dapat memberikan informasi lokasi agen bus, tour and travel, dan rental mobil yang ada di Kota Palu, dan sekaligus memberikan petunjuk jalur terpendek dengan menggunakan Algoritma Floyd warshall berbasis Android. Algoritma Floyd warshall adalah salah satu varian dari pemrograman dinamis, yaitu suatu metode yang melakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang saling terkait, algoritma ini menghitung bobot terkecil dari semua jalur yang menghubungkan sebuah pasangan titik, dan melakukannya sekaligus untuk semua pasangan titik. Perhitungan pencarian jalur terpendek menggunakan algoritma Floyd Warshall langkah pertama menentukan jalur yang akan dilalui dan nilai bobotnya dibuat ke dalam tabel atau matriks, lakukan perhitungan periterasi sampai dengan iterasi terakhir, Jika hasil penjumlahan kecil dariganti nilai lakukan berulang sebanyak vertexnya, dan menentukan jalur terpendek berlaku dari hasil iterasi terakhir. Proses perhitungan algoritma Floyd Warshall di implementasikan ke dalam sistem yang telah dibuat menggunakan aplikasi Delphi 10.3 CE dengan memanfaatkan prosedur algoritma Floyd Warshall, Penelitian ini menggunakan data sebanyak 120 lokasi agen bus, tour and travel dan rental mobil di kota Palu berbasis dengan mengimplementasikan algoritma Floyd Warshall untuk mencari jalur terpendek yang diterapkan pada Delphi 10.3 CE. Pada Delphi 10.3 CE peneliti merasakan kemudahan dan lebih ringan dalam pengerjaan algoritma Floyd Warshall untuk pencarian jalur terpendek. Kata Kunci : Android, Floyd Warshall, Jalur Terpendek

Item Type: Thesis (Undergraduate Theses)
Subjects: University Structure > Faculty of Engineering > Informatics Engineering
S1 - Undergraduate Thesis > Faculty of Engineering > Informatics Engineering
Divisions: Faculty of Engineering > Informatics Engineering
Tadulako Subject Areas > S1 - Undergraduate Thesis > Faculty of Engineering > Informatics Engineering
Depositing User: system estd estd
Date Deposited: 26 Jul 2019 07:03
Last Modified: 26 Jul 2019 06:35
URI: http://repository.untad.ac.id/id/eprint/585

Actions (login required)

View Item View Item