Electronic Theses and Dissertation
Universitas Syiah Kuala
NULL
MEDIA PEMBELAJARAN DALAM PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF BERBOBOT MENGGUNAKAN ALGORITMA BELLMAN-FORD
Pengarang
Muarif - Personal Name;
Dosen Pembimbing
Nomor Pokok Mahasiswa
0708101010034
Fakultas & Prodi
Fakultas MIPA / Matematika (S1) / PDDIKTI : 44201
Subject
Kata Kunci
Penerbit
Banda Aceh : Universitas Syiah Kuala., 2020
Bahasa
Indonesia
No Classification
-
Literature Searching Service
Hard copy atau foto copy dari buku ini dapat diberikan dengan syarat ketentuan berlaku, jika berminat, silahkan hubungi via telegram (Chat Services LSS)
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
Tidak Tersedia Deskripsi
STUDY IMPLEMENTASI ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL DALAM PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF BERBOBOT (Basrul, 2021)
PENGEMBANGAN MEDIA PEMBELAJARAN ALGORITMA DIJKSTRA DALAM PENENTUAN LINTASAN RNTERPENDEK PADA SUATU GRAF BERBOBOT (Intan Maghfirah, 2022)
PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF LENGKAP BERBOBOT DENGAN MENGGUNAKAN PROGRAM DINAMIS (Eldawati, 2022)
PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA A* (STUDI KASUS: JNE DI BANDA ACEH) (TIARA PASHA, 2026)
MEDIA PEMBELAJARAN DALAM PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF BERBOBOT MENGGUNAKAN ALGORITMA FLOYD - WARSHALL (Rizqi Muharridha, 2020)