TY  - THES
N1  - Pembimbing:  
1. Dwi Ertiningsih, M.Si, 
2. Sugiyanto, M.Si.
ID  - digilib5984
UR  - https://digilib.uin-suka.ac.id/id/eprint/5984/
A1  - SITI ALFIYAH, NIM. 05610021
Y1  - 2015/01/28/
N2  -  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 
PB  - UIN Sunan Kalijaga Yogyakarta
KW  - Algoritma Kruskal
KW  -  Prim
KW  -  solusi optimum
KW  -  efisiensi.
M1  - skripsi
TI  - OPTIMASI JARINGAN LISTRIK KECAMATAN MANTRIJERON YOGYAKARTA DENGAN ALGORITMA KRUSKAL DAN PRIM
AV  - restricted
ER  -