SITI ALFIYAH, NIM. 05610021 (2015) OPTIMASI JARINGAN LISTRIK KECAMATAN MANTRIJERON YOGYAKARTA DENGAN ALGORITMA KRUSKAL DAN PRIM. Skripsi thesis, UIN Sunan Kalijaga Yogyakarta.
|
Text
BAB I,V, DAFTAR PUSTAKA.pdf Download (1MB) | Preview |
|
Text
BAB II,III,IV.pdf Restricted to Registered users only Download (101kB) |
Abstract
ABSTRAK Penelitian ini bertujuan untuk membahas tentang studi dan perbandingan algoritma Kruskal dan Prim dalam menyelesaikan masalah pencarian pohon perentang minimum. Konsep dasar yang dipakai algoritma Prim adalah dalam setiap langkah, sisi graf G yang dipilih adalah berbobot minimum dan terhubung dengan pohon perentang T yang terbentuk dan tidak membentuk sirkuit. Perbedaan dasar dari konsep algoritma Kruskal adalah sisi graf G yang diambil bisa secara random atau acak, tidak harus terhubung dan sisi tersebut juga tidak membentuk sirkuit di T. Perbandingan yang akan diulas yaitu langkah penyelesaiannya. Jenis penelitian yang digunakan peneliti adalah penelitian terapan yaitu penelitian yang dilakukan untuk menguji dan mengevaluasi suatu teori untuk memecahkan masalah-masalah praktis dan metode analisis data yang digunakan dalam penelitian ini adalah analisis deskriptif kualitatif. Kemudian menuliskannya kembali secara sistematis dengan bahasa peneliti sendiri, sehingga dapat lebih mudah dibaca dan dipahami oleh pembaca. Hasil penelitian menunjukkan bahwa dengan menggunakan algoritma Prim lebih optimal karena langkah yang diambil lebih tepat penerapannya dalam masalah jaringan listrik. div
Item Type: | Thesis (Skripsi) |
---|---|
Additional Information / Supervisor: | Pembimbing: 1. Dwi Ertiningsih, M.Si, 2. Sugiyanto, M.Si. |
Uncontrolled Keywords: | Algoritma Kruskal, Prim, solusi optimum, efisiensi. |
Subjects: | Matematika |
Divisions: | Fakultas Sains dan Teknologi > Matematika (S1) |
Depositing User: | Edi Prasetya [edi_hoki] |
Date Deposited: | 28 Jan 2015 10:59 |
Last Modified: | 20 Jan 2016 10:52 |
URI: | http://digilib.uin-suka.ac.id/id/eprint/5984 |
Share this knowledge with your friends :
Actions (login required)
View Item |