dengan penentuan sisi-sisi yang dihubungkan dalam sebuah graf yang membentuk
lintasan dengan jarak terpendek antara titik sumber ke titik tujuan. Ide ini
diperluas untuk menyelesaikan masalah lintasan terpendek fuzzy. Dalam tugas
akhir ini akan dibahas tentang algoritma Chuang - Kung dan algoritma Floyd
untuk menyelesaikan masalah lintasan terpendek fuzzy tersebut. Langkah -
langkah algoritma Chuang - Kung adalah dengan menentukan semua lintasan
yang mungkin dilalui dari titik sumber ke titik tujuan, kemudian menghitung nilai
derajat kesamaan ( , ) dengan adalah panjang terpendek fuzzy dan
adalah panjang lintasan yang mungkin. Sedangkan untuk algoritma Floyd,
urutan awal ( ), kemudian memeriksa elemen - elemennya. Jika pada matriks