DETAIL KOLEKSI

Visualisasi Pencarian Minimum Spanning Tree Dengan Algoritme Prim Dan Algoritme Kruskal


Oleh : Sarah Fitri Rahmalia

Info Katalog

Penerbit : FTI - Usakti

Kota Terbit : Jakarta

Tahun Terbit : 2012

Pembimbing 1 : Djasli Djamarus

Subyek : Trees (graph Theory) - Data Processing.

Kata Kunci : graph, visualization, minimum spanning tree, Prim algorithm, Kruskal algorithm


File Repositori
No. Nama File Ukuran (KB) Status
1. 2012_TA_IF_06407008_1_Halaman-Judul.pdf 1473.18
2. 2012_TA_IF_06407008_7_Daftar-Pustaka.pdf 663.76
3. 2012_TA_IF_06407008_8_Lampiran.pdf 1454.94

G Graph merupakan tipe data abstrak yang terdiri atas sekumpulan vertex (V) dan sekumpulan edge (E) dimana masing-masing edge merupakan pasangan dan (v,w). Graph dapat digunakan untuk mencari solusi dart permasalahan dalam dunia nyata. Salah satu algoritme yang dapat bekerja pada graph adalah minimum spanning tree. Permasalahan minimum spanning tree dapat diselesaikan dengan berbagai macam algoritme, dua diantaranya yaitu algoritme Prim dan algoritme Kruskal. Untuk dapat mempermudah pelajar didalam memahami cara kerja dan algoritme Prim dan algoritme Kruskal, maka dibuatlah suatu perangkat lunak yang dapat memvisualisasikan cam kerja dan masing-masing algoritme. Visualisasi dapat membantu pelajar dalam pemahaman mengenai konsep-konsep yang sulit dan abstrak. Beberapa peneliti telah membuktikan bahwa belajar dengan menggunakan software visualisasi algoritme lebih efektif dibandingkan dengan membaca textbook

G Graph is an abstract data type which consists of set of vertices (V) and set of edges (E) where each edge is a pair of (v,w). Graph can be used to find the solution in the real world. One of algorithm that can work on a graph is minimum spanning tree. The problem in minimum spanning tree can be solved by various algorithms which two of them are Prim algorithm and Kruskal algorithm. To facilitate in understanding about the workings of Prim algorithm and Kruskal algorithm are made a software which able to visualize the workings of each algorithm. Visualization can help the students in understanding about the difficult and abstract concepts. Several researches have prove that learn with software of algorithm visualization is more effective than reading a textbook

Bagaimana Anda menilai Koleksi ini ?