Perbandingan Algoritma Greedy dan Algoritma Dijkstra dalam Pencarian Rute Terpendek dari Kabupaten Tuban ke Kota Surabaya

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

	Text (ARTIKEL) 6a. PERBANDINGAN ALGORITMA GREEDY DAN ALGORITMA DIJKSTRA DALAM PENCARIAN RUTE TERPENDEK DARI KABUPATEN TUBAN KE KOTA SURABAYA.pdf Download (965kB)
	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)

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:	http://repositori.ukdc.ac.id/id/eprint/2200

Actions (login required)

View Item