Debi Oktia Haryeni
Universitas Indonesia

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

Found 1 Documents
Search

Penerapan Algoritma Floyd-Warshall pada Multigraf Fuzzy Nahlia Rakhmawati; Debi Oktia Haryeni; Herolistra Baskoroputro
Jurnal Ilmiah Soulmath : Jurnal Edukasi Pendidikan Matematika Vol 14 No 1 (2026)
Publisher : Universitas Dr. Soetomo

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25139/smj.v14i1.11515

Abstract

Abstract Essentially, a network is too complex to be described as a simple graph. Therefore, in real life, it can be represented as a multigraph with edge or vertex weights. However, the edge or vertex weights of a network may not be real-valued. This is because a system in a network can be built on fuzzy numbers. This article discusses the determination of optimal paths using a modified Floyd Warshall algorithm on fuzzy multigraphs. There are two main modifications made to the Floyd Warshall algorithm: eliminating duplicate edges in the first iteration and determining path weights using fuzzy numbers as a weight function. The interpretation of this optimal path is the path with the largest weight function. The results of the study show that the optimal path obtained based on fuzzy multigraphs provides a reliable solution to the problem discussed in this article. Keywords: fuzzy graph; modified Floyd Warshall algorithm; network; optimal path