Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Fraction: Jurnal Teori dan Terapan Matematika
zefizarita
Unknown Affiliation
Mathematics

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

Found 1 Documents
Search

 1 
(PRIM ALGORITHM IN DETERMINING THE SHORTEST PATH AND FASTEST PATH IN THE DISTRIBUTION OF INDOGROSIR GOODS IN PEKANBARU) : ALGORITMA PRIM DALAM PENENTUAN LINTASAN TERPENDEK DAN LINTASAN TERCEPAT PADA PENDISTRIBUSIAN BARANG INDOGROSIR PEKANBARU zefizarita; Rahmi, Depriwana; Yunita, Suci; Kurniati, Annisa
Fraction: Jurnal Teori dan Terapan Matematika Vol. 4 No. 2 (2024): Fraction: Jurnal Teori dan Terapan Matematika
Publisher : Jurusan Matematika, Fakultas Teknik, Universitas Bangka Belitung

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33019/fraction.v4i2.65

Abstract

Penelitian ini bertujuan untuk mencari lintasan terpendek dan lintasan tercepat dalam pendistribusian barang dari Indogrosir ke beberapa Indomaret yang ada di Pekanbaru dengan mengunakan algoritma prim. Penelitian ini merupakan data sekunder yang diperoleh dari aplikasi google maps. Data yang di dapat dari google maps digunakan untuk membuat graf berbobot terhubung. Dengan menggunakan algoritma prim, dilakukan optimalisasi lintasan sehingga diperoleh minimum spanning tree. Berdasarkan minimum spanning tree inilah diperoleh lintasan terpendek dan lintasan tercepat pendistribusian barang dari Indogrosir ke beberapa Indomaret adalah selama 1 jam 52 menit dan 45,8 km. hasil ini lebih cepat disbanding data google maps.
Co-Authors Annisa Kurniati Depriwana Rahmi Yunita, Suci