DETAIL KOLEKSI

Visualisasi pencarian jalur terpendek menggunakan Algoritme Dijkstra


Oleh : Ristiani

Info Katalog

Penerbit : FTI - Usakti

Kota Terbit : Jakarta

Tahun Terbit : 2012

Pembimbing 1 : Djasli Djamarus

Subyek : Dijkstra Algorithm (graph Theory) - Data Processing

Kata Kunci : graph, shortest-path, Dijkstra algorithm, visualization


File Repositori
No. Nama File Ukuran (KB) Status
1. 2012_TA_IF_06407018_1_Halaman-Judul.pdf 1625.2
2. 2012_TA_IF_06407018_7_Daftar-Pustaka.pdf 600.06
3. 2012_TA_IF_06407018_8_Lampiran.pdf 1610.2

S Salah satu teori matematis yang menjadi pembahasan pada tugas akhir ini yaitu teori graf. Pencarian jalur terpendek (shortest path) merupakan salah satu permasalahan yang ditimbulkan dari suatu graf. Salah satu algoritme yang dapat dijadikan solusi untuk menyelesaikan permasalahan menemukan jalur terpendek yaitu dengan menggunakan algoritme Dijkstra. Pada penelitian kali ini penulis membuat suatu aplikasi yang dapat memberikan visualisasi dari cara kerja dari algoritme Dijkstra. Metode yang digunakan dalam penelitian tentang algoritme Dijkstra ini menggunakan studi literatur sebagai bahan referensinya, sedangkan untuk pembuatan dan perancangan perangkat lunak menggunakan metodologi protoiyping yang terdiri dari analisis kebutuhan, perancangan dan implementasi serta pengujian perangkat lunak. Aplikasi visualisasi algoritme Dijkstra dapat memperlihatkan cara kerja dart algoritme Dijkstra dalam menemiikon jalur terpendek antar vertex dalam graf. Aplikasi tersebut menyediakan fasilitas kepada para pengguna untuk melihat cara kerja dari algoritme Dijkstra secara tahap per tahap, sehingga memberi kemudahan bagi para pengguna dalam memahami cam kerja dari algoritme Dijkstra

O One of the mathematical theory that discussed in this thesis is graph theory. Finding the shortest path is one of the problem that can be implemented by graph. Dijkstra algorithm is one algorithm that can be used as a solution to solve the problem of finding the shortest path. This research, the authors make an application that can give visualization of the Dijkstra algorithm. The methodology used in this research on Dijkstra's algorithm is study literature as a reference, while for the manufacture and software design using prototyping methodology that consists of requirements analysis, design and implementation, and testing software. Visualization Application of Dijkstra algorithm can show the working of Dijkstra algorithm to finding shortest path in graf. This application provides facilities to user for see the working of Dijkstra algorithm in step by step, so that gives convenience to user in unde ding the workings of the Dijkstra algorithm

Bagaimana Anda menilai Koleksi ini ?