Muarif Primary Author mixed material bibliography Banda Aceh Universitas Syiah Kuala 2020 id Indonesia

Null

Algoritma Bellman-Ford adalah salah satu metode yang dapat digunakan untuk menentukan lintasan terpendek dari suatu graf berbobot. Penelitian ini bertujuan mengembangkan sebuah aplikasi komputer sebagai media pembelajaran interaktif untuk memperlihatkan proses algoritma Bellman-Ford dalam menemukan solusi lintasan terpendek pada graf berbobot. Pengembangan aplikasi ini meliputi pengidentifikasian kebutuhan pengguna, perancangan tampilan, pengkodean program, dan pengujian program. Aplikasi ini dikembangkan dengan menggunakan ActionScript 3.0 yang terintegrasi dengan software Adobe Flash CS4. Aplikasi ini memungkinkan pengguna untuk menentukan sendiri jumlah vertex. Selain itu,aplikasi ini juga menyediakan fasilitas untuk memilih jenis edge (berarah atau tidak) dan menentukan bobot sesuai kebutuhan. Aplikasi ini akan menemukan solusi dan menampilkan proses pencarian lintasan terpendek pada grafberbobot secara interaktif untuk maksimal 20 vertex. Kata kunci: Algoritma Bellman-Ford, media pembelajaran interaktif, lintasan terpendek, graf berbobot, ActionScript 3. 0 0 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 75177 2020-08-19 10:59:40 2020-08-19 11:01:03 machine generated