PERBANDINGAN ALGORITMA GREEDY DAN ALGORITMA GREEDY YANG DIMODIFIKASI UNTUK MENENTUKAN LINTASAN TERPENDEK
| Main Author: | Syuhada, |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://repository.uin-suska.ac.id/7554/1/2012_201225MT.pdf http://repository.uin-suska.ac.id/7554/ |
Daftar Isi:
- 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.