Matematika Sains: Jurnal Ilmu Matematika
Vol 2 No 2 (2024): Jurnal MatematikaSains Volume 2 Nomor 2 tahun 2024

ALGORITMA PRIM DALAM PENENTUAN LINTASAN TERPENDEK DAN LINTASAN TERCEPAT PADA PENDISTRIBUSIAN BARANG PT.SUMBER ALFARIA TRIJAYA TBK PEKANBARU

hana rezki yana (Unknown)
depriwana rahmi (Unknown)
annisah kurniati (Unknown)
suci yuniati (Unknown)

Article Info

Publish Date
27 Dec 2024

Abstract

distribution of goods PT Sumber Alfaria Trijaya Tbk Pekanbaru by using Prim's Algorithm. Data and information that includes all paths connecting alfamart-alfamart are obtained through the google maps application. Mini data is used to build an initial model in the form of a connected weighted graph. By using Prim's Algorithm, optimization of the path model is carried out, so that the minimum spanning tree is obtained. Based on this minimum spanning tree, the shortest path and the fastest path from PT.Sumber Alfaria Trijaya are 25.5 km and 50 minutes, respectively.

Copyrights © 2024




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Matematika Sains: Jurnal Ilmu Matematika
Website

Abbrev

matematika

Publisher

Universitas Islam As-Syafi'iyah

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Education Mathematics Other

Description

Pure Mathematics, Applied Mathematics and Computation, Statistics and Probability, and Mathematics Education : Pure Mathematics, include analysis and applied analysis, algebra and applied algebra, logic, geometry, differential equations, dynamical system, fuzzy set, and fuzzy logic, etc. Graph and ...