Muarif. MEDIA PEMBELAJARAN DALAM PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF BERBOBOT MENGGUNAKAN ALGORITMA BELLMAN-FORD. Banda Aceh : Fakultas MIPA Universitas Syiah Kuala, 2020

Abstrak

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

Baca Juga : MEDIA PEMBELAJARAN DALAM PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF BERBOBOT MENGGUNAKAN ALGORITMA FLOYD - WARSHALL (Rizqi Muharridha, 2020) ,

Baca Juga : MODIFIKASI ALGORITMA PRIM PADA GRAF BROADCASTING LENGKAP (STUDI KASUS PADA PELAKSANAAN TRAINING OF TRAINER) (DAIRINA, 2014) ,

ta kunci: algoritma bellman-ford, media pembelajaran interaktif, lintasan terpendek, graf berbobot, actionscript 3.

Tulisan yang relevan

MEDIA PEMBELAJARAN PENCARIAN EULERIAN CIRCUIT DAN HAMILTONIAN CYCLE PADA GRAF SEDERHANA (Reza Wafdan, 2014) ,

MEDIA PEMBELAJARAN PENCARIAN MINIMUM SPANNING TREE MENGGUNAKAN ALGORITMA KRUSKAL PADA GRAF SEDERHANA DENGAN PENDEKATAN MODEL PEMBELAJARAN METODE DRILL (MIFTA UL ROSADA, 2019) ,

MEDIA PEMBELAJARAN PENCARIAN CYCLE DAN CYCLE BASIS PADA GRAF SEDERHANA (Yulis Riyanti, 2015) ,


Kembali ke halaman sebelumnya


Pencarian

Advance



Jenis Akses


Tahun Terbit

   

Program Studi