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
elemen + < maka diubah menjadi , + .
, dimana adalah dua buah konstanta