eprintid: 5984
rev_number: 18
eprint_status: archive
userid: 8
dir: disk0/00/00/59/84
datestamp: 2015-01-28 03:59:02
lastmod: 2016-01-20 03:52:56
status_changed: 2012-05-04 16:49:05
type: thesis
metadata_visibility: show
creators_name: SITI ALFIYAH, NIM. 05610021
title: OPTIMASI JARINGAN LISTRIK KECAMATAN MANTRIJERON YOGYAKARTA DENGAN ALGORITMA KRUSKAL DAN PRIM
ispublished: pub
subjects: Matematika
divisions: jur_mat
full_text_status: restricted
keywords: Algoritma Kruskal, Prim, solusi optimum, efisiensi.
note: Pembimbing:  
1. Dwi Ertiningsih, M.Si, 
2. Sugiyanto, M.Si.
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 
date: 2015-01-28
date_type: published
institution: UIN Sunan Kalijaga Yogyakarta
department: /S1 - Skripsi/Fakultas Saintek/
thesis_type: skripsi
thesis_name: other
refereed: TRUE
citation:   SITI ALFIYAH, NIM. 05610021  (2015) OPTIMASI JARINGAN LISTRIK KECAMATAN MANTRIJERON YOGYAKARTA DENGAN ALGORITMA KRUSKAL DAN PRIM.  Skripsi thesis, UIN Sunan Kalijaga Yogyakarta.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/5984/1/BAB%20I%2CV%2C%20DAFTAR%20PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/5984/2/BAB%20II%2CIII%2CIV.pdf