MENENTUKAN LINTASAN TERCEPAT FUZZYDENGAN ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD MENGGUNAKAN METODE RANGKING FUZZY

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.

[img]
Preview
Text
fm.pdf

Download (181kB) | Preview
[img]
Preview
Text
BAB 1. PENDAHULUAN.pdf

Download (23kB) | Preview
[img]
Preview
Text
BAB 11.LANDASAN TEORI.pdf

Download (446kB) | Preview
[img]
Preview
Text
BAB III.METODELOGI PENELITIAN.pdf

Download (173kB) | Preview
[img] Text
BAB IV. PEMBAHASAN.pdf
Restricted to Registered users only

Download (629kB)
[img]
Preview
Text
BAB V. PENUTUP.pdf

Download (33kB) | Preview
[img]
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.

Item Type: Thesis (Skripsi)
Subjects: 500 Ilmu-ilmu Alam dan Matematika > 510 Matematika > 519 Matematika Terapan
Divisions: Fakultas Sains dan Teknologi > Matematika
Depositing User: eva sartika
Date Deposited: 26 Apr 2016 21:01
Last Modified: 26 Apr 2016 21:01
URI: http://repository.uin-suska.ac.id/id/eprint/3811

Actions (login required)

View Item View Item