Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Lebesgue : Jurnal Ilmiah Pendidikan Matematika, Matematika dan Statistika
PUTERI, ILMA
Unknown Affiliation
Decision Sciences, Operations Research & Management Education Mathematics

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

Found 1 Documents
Search

 1 
ALGORITMA PRIM YANG DIMODIFIKASI PADA MASALAH POHON PEMBANGUN MINIMUM FUZZY Puteri, Ilma; Syafwan, Mahdhivan; Nazra, Admi
Jurnal Lebesgue : Jurnal Ilmiah Pendidikan Matematika, Matematika dan Statistika Vol. 6 No. 1 (2025): Jurnal Lebesgue : Jurnal Ilmiah Pendidikan Matematika, Matematika dan Statistik
Publisher : LPPM Universitas Bina Bangsa

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.46306/lb.v6i1.967

Abstract

This study aims to find the Minimum Spanning Tree (MST) on graphs with uncertain edge weights, which are modeled using triangular fuzzy numbers. To compare and sum the edge weights in determining the fuzzy MST, the layered average integration method is used. In graphs with crisp edge weights (real numbers), the MST problem can be solved using Prim's algorithm. This research develops and introduces a fuzzy version of Prim's algorithm to address the fuzzy MST problem on graphs with fuzzy edge weights. Additionally, an application example is provided to demonstrate the performance of the modified Prim's algorithm in determining the fuzzy MST. The results of this study offer an effective approach to handling uncertainty in graph edge weights using fuzzy methods and can be applied to various network problems involving data uncertainty.
Co-Authors Admi Nazra Syafwan, Mahdhivan