Jurnal Ilmiah Soulmath : Jurnal Edukasi Pendidikan Matematika
Vol 14 No 1 (2026)

Penerapan Algoritma Floyd-Warshall pada Multigraf Fuzzy

Nahlia Rakhmawati (Universitas Indonesia)
Debi Oktia Haryeni (Universitas Indonesia)
Herolistra Baskoroputro (Universitas Indonesia)



Article Info

Publish Date
04 Feb 2026

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

Copyrights © 2026






Journal Info

Abbrev

mipa

Publisher

Subject

Education Mathematics

Description

urnal SOULMATH berisi tulisan yang berasal dari hasil penelitian, kajian, atau karya ilmiah di bidang Pendidikan Matematika. Terbit dua kali setahun yaitu Maret dan Oktober. Artikel yang masuk akan direview oleh reviewer yang berkompeten di ...