Penerapan Algoritma Floyd-Warshall pada Multigraf Fuzzy

Abstrak Pada dasarnya, sebuah jaringan terlalu kompleks untuk digambarkan sebagai sebuah graf sederhana, sehingga pada kehidupan sehari-hari jaringan tersebut dapat digambarkan sebagai sebuah multigraf dengan bobot sisi atau simpul. Namun, bobot sisi ataupun bobot simpul pada jaringan tersebut memungkinkan tidak bernilai real. Hal ini karena suatu system dalam jaringan dapat dibangun atas bilangan fuzzy. Artikel ini membahas mengenai penentuan lintasan optimal menggunakan algoritma Floyd Warshall modifikasi pada multigraf fuzzy. Terdapat dua modifikasi utama yang dilakukan pada algoritma Floyd Warshall yaitu melakukan eliminasi sisi ganda pada iterasi pertama dan penentuan bobot lintasan dalam bilangan fuzzy sebagai fungsi bobot. Interpretasi dari lintasan optimal ini adalah lintasan dengan fungsi bobot terbesar. Dari hasil penelitian didapatkan bahwa lintasan optimal yang diperoleh berdasarkan multigraf fuzzy menunjukkan solusi yang reliabel terhadap permasalahan yang dibahas pada artikel ini. Kata Kunci: algoritma Floyd Warshall modifikasi; graf fuzzy; jaringan; lintasan optimal.