Analisa Algoritma Floyd Warshal Untuk Optimalisasi Jalur Destinasi Kota Makassar Berbasis GPS

Abstract

Kota Makassar memiliki perkembangan yang sangat pesat dalam pertumbuhan ekonomi, sosial politik, budaya dan sebagainya. Salah satu penyebab pertumbuhan ini didorong oleh tingginya aktivitas perjalanan masyarakat. Dalam melakukan perjalanan antar kecamatan seperti di atas, masyarakat perlu memilih jalur tercepat untuk melintasi antar kecamatan di Kota Makassar sehingga diperoleh efisiensi waktu. Floyd Warhsal memberikan alternatif optimal lokal dengan harapan setiap alternatif lokal menghasilkan alternatif global yang optimal secara keseluruhan. Algoritma pencarian Floyd Warshal dapat memecahkan algoritma terbaik dalam mencari jalur terpendek. Algoritma Floyd Warshal dengan knapsack problem membantu proses optimasi mencari waktu terpendek untuk mencapai tujuan dan pada setiap langkah merupakan pilihan, untuk membuat langkah optimum lokal dengan harapan langkah-langkah yang tersisa mengarah pada solusi optimum global. untuk menentukan jarak atau waktu terpendek.