Electronic Theses and Dissertation

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