Research in the Mathematical and Natural Sciences
Vol. 1 No. 1 (2022): November 2021-April 2022

Aplikasi Algoritma Floyd-Warshall untuk Mengoptimalkan Distribusi Listrik di PLN Kota Gorontalo

Susanti Usman (Program Studi Matematika, Universitas Negeri Gorontalo)
Ifan Wiranto (Program Studi Teknik Elektro, Universitas Negeri Gorontalo)
Nurwan Nurwan (Program Studi Matematika, Universitas Negeri Gorontalo)

Article Info

Publish Date
14 Mar 2022

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.

Copyrights © 2022




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
572.032 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Research in the Mathematical and Natural Sciences
Website

Abbrev

rmns

Publisher

Cv. Scimadly Publishing

Subject

Computer Science & IT Education Mathematics

Description

Research in the Mathematical and Natural Sciences (RiMaNs) is a national journal intended as a communication forum for mathematicians and other scientists from many practitioners who use mathematics in their research. RiMaNs disseminate new research results in all areas of mathematics and their ...