PENERAPAN ALGORITMA FLOYD-WARSHALL DALAM udLAYANAN INFORMASI BERBASIS WEB UNTUK udPENCARIAN RUTE TERPENDEK ANTAR PROGRAM udSTUDI/FAKULTAS DI UPN ”VETERAN” JAWA TIMUR

摘要

udABSTRAK ud Dengan tidak adanya informasi tentang dimana letak suatu lokasi dalam udarea kampus. Maka tidak jarang banyak para pengunjung kampus yang tampak udkebingungan untuk mencari suatu lokasi dalam area kampus. Terutama untuk udmahasiswa baru dan para orang tua mahasiswa yang sangat tidak mengetahui area udkampus yang mereka datangi. ud Berdasarkan masalah tersebut maka dibuatlah sistem yang bertujuan untuk udmencari rute terpendek dari lokasi awal dan lokasi tujuan. Dengan menggunakan udbahasa pemrograman PHP dan MySQL sebagai database dari sistem ini. Aplikasi udini dapat mencari rute terpendek antar Program Studi/Fakultas di Universitas udPembangunan Nasional “Veteran” Jawa Timur. Sedangkan Animasi rute yang uddapat dilalui dengan menggunakan Adobe Flash. ud Dengan adanya aplikasi pencarian rute terpendek antar Program udStudi/Fakultas ini. Diharapkan para pengunjung kampus yang tidak mengetahui udtentang lokasi-lokasi dalam area kampus dapat terbantu untuk mencari lokasi yang uddiinginkan. Dan dengan aplikasi ini diharapkan para pengunjung juga dapat udmenemukan rute terpendek yang ingin dilalui untuk mencapai lokasi yang uddiinginkan. udKata kunci : Rute terpendek, Universitas Pembangunan Nasional ud“Veteran”Jawa Timur, Floyd Warshall, Flash.