Pengujian aplikasi menggunakan metode black-box testing meliputi pengujian fungsional dan pengujian akurasi untuk mengetahui kebenaran dari algoritma Floyd-warshall. Implementasi perancangan menggunakan algoritma Floyd warshal karena algoritma ini merupakan algoritma untuk pemrograman dinamis, bahasa pemrograman PHP, dan MySql. Analisa kebutuhan dimodelkan dalam diagram use case dan skenario use case, sedangkan perancangan aplikasi dimodelkan dalam class diagram dan sequence diagram. Perancangan perangkat lunak ini terdiri dari tahap analisa kebutuhan dan tahap perancangan aplikasi.

Perangkat lunak Web Pencarian Rute Terpendek terbagi menjadi dua subsistem, yaitu aplikasi client dan aplikasi administrator. Oleh karena itu dibangun sebuah perangkat lunak untuk membantu masyarakat mencari suatu lokasi gedung serta jarak terpendek yang dapat dilalui. Masyarakat menginginkan jalur yang efisien untuk menuju gedung jurusan tujuannya sehingga dapat menghemat waktu. Ada beberapa rute yang bisa ditempuh untuk menuju ke suatu jurusan.

Gedung jurusan tersebut tersebar di berbagai penjuru kampus. Universitas Brawijaya merupakan salah satu universitas terbaik di Indonesia yang memiliki berbagai jurusan yang banyak diminati masyarakat.

Rancang Bangun Aplikasi Web Pencarian Rute Terpendek Antar Jurusan di Universitas Brawijaya Menggunakan Algoritma Floyd-warshall.

Aplikasi algoritma pemrograman