Penulis / NIM
ISMAIL ANANI / 412417032
Program Studi
S1 - MATEMATIKA
Pembimbing 1 / NIDN
Dra. LAILANY YAHYA, M.Si / 0019126805
Pembimbing 2 / NIDN
SRI LESTARI MAHMUD, S.Pd., M.Si / 0003108903
Abstrak
Teori graf merupakan pokok bahasan yang sudah lama dikenal yang memiliki banyak penerapan hingga saat ini. Teori graf banyak diterapkan dalam berbagai bidang keilmuan salah satu diantaranya optimalisasi jaringan listrik PLN.Artikel ini membahas tentang optimalisasi jaringan listrik dengan menggunakan Algoritma Kruskal dan Algoritma Floyd-Warshall di Kecamatan Kota Tengah Kota Gorontalo. Penelitian ini bertujuan untuk melihat perbandingan Algoritma Kruskal dan Algoritma Floyd-Warshall dalam sistem jaringan listrik yang dapat meminimalkan penggunaan kabel listrik. Langkah awal yang dilakukan dalam menyelesaikan penelitian ini adalah mengobservasi masalah, merumuskan masalah, kemudian dilanjutkan pengambilan data, analisis data, dan pemecahan masalah serta penarikan kesimpulan. Hasil yang diperoleh setelah diterapkan Algoritma Kruskal, banyaknya sisi pada tiang listrik adalah 83 sisi dengan panjang kabel listrik yang terpasang adalah sepanjang 19.773 meter. Sedangkan hasil yang diperoleh ketika diterapkan Algoritma Floyd-Warshall, diperoleh lintasan terpendek adalah 3444 lintasan dan mendapatkan panjang jaringan kabel sebesar 19.773 meter. Algoritma Kruskal dan Algoritma Floyd-Warshall sama - sama efektif, karena mendapatkan hasil yang sama yaitu sebanyak 83 sisi dan panjang kabel sebesar 19.773 meter. Pada awalnya di Kecamatan Kota Tengah diperoleh hasil total sisi adalah 93 sisi dengan total panjang kabel jaringan listrik yaitu 24.618 meter. Setelah diterapkan kedua metode tersebut, maka penggunaan jaringan listrik lebih optimal dibandingkan dengan tidak menggunakan metode.
Download berkas
