Penerapan Algoritma Floyd-Warshall dalam Menentukan Biaya dan Waktu Tempuh Minimum Pada Objek Wisata Religi di Gresik

Abstract

Gresik merupakan salah satu daerah yang dikenal sebagai kota wali. Hal ini karena terdapat beberapa makam wali yang letaknya berada di Gresik. Adanya wisata religi di Gresik ini menjadikan daya tarik tersendiri bagi para peziarah yang ingin berkunjung. Bagi para peziarah khususnya dari luar kota yang ingin mengunjungi objek wisata religi di Gresik, tentu saja memerlukan jalur yang tepat dan cepat dalam menjangkau titik lokasi. Jalur yang tepat tentu saja dipilih dengan mempertimbangkan jarak, biaya transportasi, serta waktu yang akan ditempuh. Permasalahan terkait dengan penentuan lintasan dengan bobot minimum disebut dengan rute terpendek. Dalam penelitian ini, rute terpendek akan diselesaikan dengan meninjau dari segi biaya transportasi dan waktu tempuh. Penentuan rute disini akan diselesaikan dengan menggunakan algoritma Floyd-Warshall. Penentuan rute terpendek berdasarkan biaya transportasi serta waktu tempuh bertujuan untuk membantu para peziarah khususnya dari luar kota, untuk memperoleh informasi terkait biaya transportasi yang harus dikeluarkan, serta berapa lama waktu perjalanan yang akan ditempuh untuk mengunjungi objek wisata religi di Gresik.