Daftar Isi:
  • Universitas Brawijaya merupakan salah satu universitas terbaik di Indonesia yang memiliki berbagai jurusan yang banyak diminati masyarakat. Gedung jurusan tersebut tersebar di berbagai penjuru kampus. Ada beberapa rute yang bisa ditempuh untuk menuju ke suatu jurusan. Masyarakat menginginkan jalur yang efisien untuk menuju gedung jurusan tujuannya sehingga dapat menghemat waktu. Oleh karena itu dibangun sebuah perangkat lunak untuk membantu masyarakat mencari suatu lokasi gedung serta jarak terpendek yang dapat dilalui. Perangkat lunak Web Pencarian Rute Terpendek terbagi menjadi dua subsistem, yaitu aplikasi client dan aplikasi administrator . Perancangan perangkat lunak ini terdiri dari tahap analisa kebutuhan dan tahap perancangan aplikasi. Analisa kebutuhan dimodelkan dalam diagram use case dan skenario use case , sedangkan perancangan aplikasi dimodelkan dalam class diagram dan sequence diagram . Implementasi perancangan menggunakan algoritma Floyd warshal karena algoritma ini merupakan algoritma untuk pemrograman dinamis, bahasa pemrograman PHP, dan MySql. Pengujian aplikasi menggunakan metode black-box testing meliputi pengujian fungsional dan pengujian akurasi untuk mengetahui kebenaran dari algoritma Floyd-warshall. Hasil pengujian menunjukkan bahwa keseluruhan fungsional perangkat lunak ini berjalan dengan nilai akurasi sebesar 100%.