Iskandar, Jonathan Steven and Riti, Yosefina Finsensia (2022) Perbandingan Algoritma Greedy dan Algoritma Dijkstra dalam Pencarian Rute Terpendek dari Kabupaten Tuban ke Kota Surabaya. Petik: Jurnal Pendidikan Teknologi Informasi dan Komunikasi, 8 (2). pp. 1-11. ISSN 2640-7363
Preview |
Text (ARTIKEL)
6a. PERBANDINGAN ALGORITMA GREEDY DAN ALGORITMA DIJKSTRA DALAM PENCARIAN RUTE TERPENDEK DARI KABUPATEN TUBAN KE KOTA SURABAYA.pdf Download (965kB) | Preview |
Preview |
Text (CEK PLAGIASI)
6b. HASIL SIMILARITY-PERBANDINGAN ALGORITMA GREEDY DAN ALGORITMA DIJKSTRA DALAM PENCARIAN RUTE TERPENDEK DARI KABUPATEN TUBAN KE KOTA SURABAYA.pdf Download (4MB) | Preview |
Abstract
Menemukan jarak terpendek adalah masalah umum bagi pengguna transportasi dari awal. Hal ini dikarenakan para
pengguna transportasi membutuhkan jarak yang pendek dan waktu yang singkat agar dapat mencapai perjalanan dengan cepat.
Masalah transportasi sering muncul dari lokasi terpencil, terutama jika ada pengguna transportasi mencoba untuk pergi ke kota
besar. Telah banyak algoritma yang digunakan untuk membantu menemukan rute terpendek dari satu kota ke kota lain
diantaranya algoritma Greedy dan algoritma Dijkstra. Pada penelitian ini diimplementasi kedua algoritma tersebut untuk mencari
jalur terpendek dengan cakupan wilayah dari Kabupaten Tuban (sebagai vertex T) hingga ke Kota Surabaya (sebagai vertex S).
Kedua algoritma yang digunakan dibandingkan dengan menggunakan 4 (empat) parameter yaitu (1)waktu algoritma, (2)
kompleksitas algoritma, (3) urutan pemrograman algoritma, dan (4) hasil jarak yang ditempuh saat menyelesaikan algoritma. Dari
hasil perbandingan dapat disimpulkan bahwa algoritma Greedy lebih unggul terkait waktu eksekusi, kompleksitas, dan urutan
algoritma, namun untuk hasil rute terpendek algoritma Dijkstra lebih unggul dibandingkan dengan algoritma Greedy dengan rute
terpendek yang dihasilkan 105 Km, sedangkan algoritma Greedy menghasilkan rute terpendek 129 Km.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Rute Terpendek, Graf, Algoritma Greedy, Algoritma Dijkstra |
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software T Technology > T Technology (General) |
| Divisions: | Fakultas Teknik > Prodi Ilmu Informatika |
| Depositing User: | Yosefina Finsensia Riti |
| Date Deposited: | 10 Mar 2025 03:40 |
| Last Modified: | 10 Mar 2025 03:40 |
| URI: | https://repositori.ukdc.ac.id/id/eprint/2200 |
Actions (login required)
 |
View Item |