Penerapan Algoritma Floyd Warshall Dalam LayananudInformasi Berbasis Web Untuk Pencarian Rute TerpendekudAntar Program Studi/Fakultas di UPN “Veteran” Jawa Timur

摘要

Judul : Penerapan Algoritma Floyd Warshall Dalam LayananudInformasi Berbasis Web Untuk Pencarian Rute TerpendekudAntar Program Studi/Fakultas di UPN “Veteran” Jawa Timur.udPembimbing I : Nur Cahyo Wibowo, S.Kom, M.KomudPembimbing II : Syurfah Ayu Ithriah, S.KomudPenyusun : Aprianto Hendardi LesmanaudABSTRAKudDengan tidak adanya informasi tentang dimana letak suatu lokasi dalamudarea kampus. Maka tidak jarang banyak para pengunjung kampus yang tampakudkebingungan untuk mencari suatu lokasi dalam area kampus. Terutama untukudmahasiswa baru dan para orang tua mahasiswa yang sangat tidak mengetahui areaudkampus yang mereka datangi.udBerdasarkan masalah tersebut maka dibuatlah sistem yang bertujuan untukudmencari rute terpendek dari lokasi awal dan lokasi tujuan. Dengan menggunakanudbahasa pemrograman PHP dan MySQL sebagai database dari sistem ini. Aplikasiudini dapat mencari rute terpendek antar Program Studi/Fakultas di UniversitasudPembangunan Nasional “Veteran” Jawa Timur. Sedangkan Animasi rute yanguddapat dilalui dengan menggunakan Adobe Flash.udDengan adanya aplikasi pencarian rute terpendek antar ProgramudStudi/Fakultas ini. Diharapkan para pengunjung kampus yang tidak mengetahuiudtentang lokasi-lokasi dalam area kampus dapat terbantu untuk mencari lokasi yanguddiinginkan. Dan dengan aplikasi ini diharapkan para pengunjung juga dapatudmenemukan rute terpendek yang ingin dilalui untuk mencapai lokasi yanguddiinginkan.udKata kunci : Rute terpendek, Universitas Pembangunan Nasionalud“Veteran”Jawa Timur, Floyd Warshall, Flash.