Syuhada (2012) PERBANDINGAN ALGORITMA GREEDY DAN ALGORITMA GREEDY YANG DIMODIFIKASI UNTUK MENENTUKAN LINTASAN TERPENDEK. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.
|
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 |