PERBANDINGAN ALGORITMA GREEDY DAN ALGORITMA GREEDY YANG DIMODIFIKASI UNTUK MENENTUKAN LINTASAN TERPENDEK

Syuhada, (2012) PERBANDINGAN ALGORITMA GREEDY DAN ALGORITMA GREEDY YANG DIMODIFIKASI UNTUK MENENTUKAN LINTASAN TERPENDEK. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.

[img]
Preview
Text
2012_201225MT.pdf

Download (593kB) | Preview

Abstract

Tugas akhir ini membahas perbandingan algoritma Greedy dan algoritma Greedy yang dimodifikasi untuk menentukan lintasan terpendek. Solusi terbaik dalam menentukan lintasan terpendek adalah memilih bobot yang terkecil dalam setiap langkah sehingga akan didapatkan solusi lintasan terpendek dengan optimal. Algoritma Greedy memiliki langkah yang rinci dan terarah dalam pemilihan simpul yang akan dilalui. Berdasarkan hasil penelitian menggunakan algoritma Greedy dan algoritma Greedy yang dimodifikasi diperoleh hasil yang sama untuk suatu contoh yang sama, dengan jarak 2130 m atau 2,13 km. Untuk algoritma Greedy diperoleh 8 iterasi dengan lintasan terpendeknya yaitu kota A – C – D – F – H – I – J dan algoritma Greedy yang dimodifikasi diperoleh 7 iterasi dengan lintasan terpendeknya yaitu kota A – CD – F – H – I – J. Kata Kunci : Algoritma Greedy , Algoritma Greedy yang dimodifikasi, Lintasan Terpendek.

Item Type: Thesis (Skripsi)
Subjects: 500 Ilmu-ilmu Alam dan Matematika > 510 Matematika > 519 Matematika Terapan
Divisions: Fakultas Sains dan Teknologi > Matematika
Depositing User: Mutiara Jannati
Date Deposited: 19 Sep 2016 04:00
Last Modified: 19 Sep 2016 04:00
URI: http://repository.uin-suska.ac.id/id/eprint/7554

Actions (login required)

View Item View Item