ESSAY

Writer / NIM
ISMAIL ANANI / 412417032
Study Program
S1 - MATEMATIKA
Advisor 1 / NIDN
Dra. LAILANY YAHYA, M.Si / 0019126805
Advisor 2 / NIDN
SRI LESTARI MAHMUD, S.Pd., M.Si / 0003108903
Abstract
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 files

ARCHIVES

2024
Year Essay 2024
2023
Year Essay 2023
2022
Year Essay 2022
2021
Year Essay 2021
2020
Year Essay 2020
2019
Year Essay 2019
2018
Year Essay 2018
2017
Year Essay 2017
2016
Year Essay 2016
2015
Year Essay 2015
2014
Year Essay 2014
2013
Year Essay 2013
2012
Year Essay 2012
2011
Year Essay 2011