dc.description.abstract | Pencarian rute terpendek merupakan salah satu masalah yang banyak
dibahas dalam transportasi, misalnya seorang pengguna jalan ingin melakukan
perjalanan dari suatu tempat asal ke tempat tujuan, dimana dalam melakukan
perjalanan tersebut pengguna tentu akan menggunakan rute terpendek dari
beberapa rute yang menghubungkan asal dengan tujuannya, dapat dilihat bahwa
penentuan rute terpendek memegang peranan penting karena dapat
mengefisiensikan jarak, waktu, dan biaya yang dibutuhkan untuk mencapai suatu
daerah tujuan tertentu.
Alat bantu ajar ini dibangun untuk memberikan alternatif penyampaian
informasi pada mahasiswa seiring dengan perkembangan teknologi informasi.
Langkah-langkah yang perlu dilakukan dalam pembuatan alat bantu ajar ini
adalah melakukan analisis kebutuhan, perancangan menggunakan Hierarchy Input
Process Output (HIPO), implementasi sistem dan melakukan pengujian sistem.
Dalam proses pembuatannya, aplikasi ini dibangun dengan menggunakan Adobe
Flash dan CorelDraw dalam proses perancangannya.
Hasil akhir yang diperoleh dari aplikasi ini adalah ”Alat Bantu Ajar
Penentuan Rute Terpendek Berbasis Multimedia” yang bisa digunakan oleh
mahasiswa yang mengalami kesulitan untuk memahami metode yang ada. Alat
bantu ajar ini memiliki lima menu utama yaitu djikstra, bellman ford, breadth first,
kuis, dan profil. Alat bantu ajar ini memiliki tampilan yang menarik dan terdapat
animasi-animasi pendukung sehingga mempermudah proses pemahaman.
Kata kunci : Djikstra, Bellman Ford, Breadth First | en_US |