Susanti Usman
Program Studi Matematika, Universitas Negeri Gorontalo

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Aplikasi Algoritma Floyd-Warshall untuk Mengoptimalkan Distribusi Listrik di PLN Kota Gorontalo Susanti Usman; Ifan Wiranto; Nurwan Nurwan
Research in the Mathematical and Natural Sciences Vol. 1 No. 1 (2022): November 2021-April 2022
Publisher : Scimadly Publishing

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (572.032 KB) | DOI: 10.55657/rmns.v1i1.24

Abstract

This research deals with the application of the Floyd-Warshall algorithm and Floyd-Warshall plus in the optimization of electricity distribution network routes in Gorontalo City. The route optimization begins by representing the power poles and cable lengths into a graph. The graph used is a weighted graph where the road (related to the length of the cable) is represented as a weighted side and the electric pole is represented as a point. This graph consists of a set of electric poles totalling 40 points and a set of roads (cable lengths) totalling 46 sides. The results showed that the shortest path of the electricity distribution network is and the minimum cable network length is 9,040 m.