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.

Preview	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

Share this knowledge with your friends :

Actions (login required)

View Item