Rita Susianti (2014) MENENTUKAN LINTASAN TERCEPAT FUZZYDENGAN ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD MENGGUNAKAN METODE RANGKING FUZZY. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.

Preview	Text fm.pdf Download (181kB) | Preview
Preview	Text BAB 1. PENDAHULUAN.pdf Download (23kB) | Preview
Preview	Text BAB 11.LANDASAN TEORI.pdf Download (446kB) | Preview
Preview	Text BAB III.METODELOGI PENELITIAN.pdf Download (173kB) | Preview
	Text BAB IV. PEMBAHASAN.pdf Restricted to Registered users only Download (629kB)
Preview	Text BAB V. PENUTUP.pdf Download (33kB) | Preview
Preview	Text em.pdf Download (12kB) | Preview

Abstract

Persoalanlintasanterpendekdidalamgrafmerupakansalahsatupersoalanoptimasi.Graf yang digunakandalampencarianlintasanterpendekadalahgrafberbobot.Bobotpadasisigrafdapatmenyatakanjara k, waktu, biayadan lain-lain.Sebagianbesarpenelitian yang telahdilakukanolehpenelitisebelumnyaadalahmenentukanlintasanterpendekdenganbobotbilanganriil.Tet apidalamkenyaataannya, sepertiwaktu, biayamerupakan parameter yang mempunyainilai yang tidaktepat.Berdasarkanketerangandiatas,makauntukmenangani parameter denganbobottersebutdibutuhkanteoribilanganfuzzy.Tugasakhirinimembahasmasalahlintasantercepatfuzz ydenganmenggunakangrafberarah.Algoritma yang digunakandalampenentuanlintasantercepatfuzzyiniadalahalgoritmaDijkstradanalgoritma Floyd.Algoritmadalampenentuanlintasantercepatfuzzyiniditerapkanmetoderangkingfuzzy.Metodeinidig unakanuntukmenghitungjalurmana yang terpilihsebagailintasantercepat.Hasilyang diperolehdalammenentukanlintasantercepatfuzzydenganalgoritmaDijkstradanalgoritma Floyd dari menuju melalui titik → → → → dengan total waktu 4621,29menit. Katakunci:algoritmaDijkstra, algoritma Floyd,lintasantercepatfuzzy, metoderangking fuzzy.

Actions (login required)

View Item