OPTIMASI JARINGAN LISTRIK KECAMATAN MANTRIJERON YOGYAKARTA DENGAN ALGORITMA KRUSKAL DAN PRIM

SITI ALFIYAH, NIM. 05610021 (2015) OPTIMASI JARINGAN LISTRIK KECAMATAN MANTRIJERON YOGYAKARTA DENGAN ALGORITMA KRUSKAL DAN PRIM. Skripsi thesis, UIN Sunan Kalijaga Yogyakarta.

[img]
Preview
Text
BAB I,V, DAFTAR PUSTAKA.pdf

Download (1MB) | Preview
[img] Text
BAB II,III,IV.pdf
Restricted to Registered Academicians of UIN Sunan Kalijaga 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 / Pembimbing: 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 / Editor: Users 1 not found.
Date Deposited: 28 Jan 2015 10:59
Last Modified: 20 Jan 2016 10:52
URI: http://digilib.uin-suka.ac.id/id/eprint/5984

Actions (login required)

View Item View Item
Chat Kak Imum