Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Pendas : Jurnah Ilmiah Pendidikan Dasar
Fitriani Hasibuan
UIN Syekh Ali Hasan Ahmad Addary Padangsidimpuan
Other

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

Found 1 Documents
Search

 1 
ANALISIS PENYELESAIAN MASALAH TRANSPORTASI UNTUK MENENTUKAN SOLUSI OPTIMAL MELALUI PENDEKATAN MINIMUM SPANNING TREE (MST) DENGAN ALGORITMA KRUSKAL DAN PRIM Fitriani Hasibuan; Roma Suganda Batu Bara; Almira Amir
Pendas : Jurnal Ilmiah Pendidikan Dasar Vol. 10 No. 04 (2025): Volume 10 No. 04 Desember 2025 Press
Publisher : Program Studi Pendidikan Guru Sekolah Dasar FKIP Universitas Pasundan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.23969/jp.v10i04.36200

Abstract

This study aims to solve transportation problems by applying the Minimum Spanning Tree (MST) approach using two primary algorithms, namely Kruskal’s algorithm and Prim’s algorithm, to obtain an optimal solution. Both algorithms are part of graph theory and are used to determine the minimum spanning structure of a connected network. The Kruskal algorithm begins by sorting the edge weights in ascending order and then selecting the smallest edges sequentially until all vertices are connected without forming a cycle. In contrast, Prim’s algorithm starts by selecting an arbitrary initial vertex and then repeatedly adding the edge with the smallest cost that connects a new vertex to the growing tree. In the context of transportation problems, both algorithms are employed to minimize the total distribution cost based on the relationship between supply sources and demand destinations. The results of the study indicate that the MST approach using Prim’s algorithm performs more efficiently than Kruskal’s algorithm in terms of achieving a lower optimal solution value and requiring fewer iterations. Therefore, Prim’s algorithm can be recommended as a more effective method for optimizing transportation problems based on tree graph structures
Co-Authors Almira Amir Roma Suganda Batu Bara