Penerapan Finite State Automata pada Pencarian Rute Terpendek Perjalanan Mahasiswa dari Rumah ke Kampus UKSW Salatiga

Abstract

Penelitian ini bertujuan untuk pencarian rute terpendek mahasiswa dari rumah menuju Kampus Induk UKSW dan Kampus 3 FTI. Penelitian ini menggunakan Finite state automata dengan cara memetakan nama jalan yang ada ke dalam state untuk memudahkan dalam pencarian rute terpendek. Penggunaan metode ini dalam pencarian rute terpendek dapat dilakukan dengan mudah tahap demi tahap sehingga jika terjadi kesalahan pada proses maka dapat dengan mudah diketahui dan dilacak menggunakan finite state automata.

This study aims to search students the shortest route from home to the Parent Campus of SWCU and Campus 3 FTI. This study using finite state automata by mapping the existing street name into the state to facilitate the search for the shortest route. Using this method the shortest route search can be analyzed easily step by step so that if something goes wrong in the process, it can be easily identified and tracked using finite state automata.