Perbandingan Penerapan Algoritma Dijkstra dan Algoritma Kruskal untuk Menentukan Rute Terpendek dari Taman Puspa Garden Menuju SMAN 4 Sidoarjo

Christin, Elisabeth Yolanda and Riti, Yosefina Finsensia (2023) Perbandingan Penerapan Algoritma Dijkstra dan Algoritma Kruskal untuk Menentukan Rute Terpendek dari Taman Puspa Garden Menuju SMAN 4 Sidoarjo. Jurnal Teknologi Informatika dan Komputer (JTIK), 9 (1). pp. 425-439. ISSN p-2656-9957; e-2622-8475

	Text (Artikel) 2. Perbandingan Penerapan Algoritma Dijkstra dan Algoritma Kruskal untuk Menentukan Rute Terpendek dari Taman Puspa Garden Menuju.pdf Download (371kB)
	Text 3. HASIL SIMILARITY-PERBANDINGAN PENERAPAN ALGORITMA DIJKSTRA DAN ALGORITMA KRUSKAL UNTUK MENENTUKAN RUTE TERPENDEK DARI TAMAN PUSPA GANDEN MENUJU SMAN 4 SIDOARJO.pdf Download (3MB)
	Text 3.[KORESPONDENSI]Perbandingan Penerapan Algoritma Dijkstra dan Algoritma Kruskal untuk Menentukan Rute Terpendek dari Taman Puspa Garden Menuju SMAN 4 Sidoarjo.pdf Download (315kB)

Abstract

Dalam penelitian inidirencanakan mencari rute terpendek dari tujuan awal berada di TamanPuspa, menuju SMA Negeri 4 Sidoarjo sebagai tujuan akhir. Dengan membandingkan metode Dijkstradan metode algoritma Kruskal, maka dilakukan perhitungan langkah masing-masing algoritma untuk mendapatkan hasil lintasan terpendek, waktu eksekusi algoritma program tercepat serta kompleksitas algoritma pada masing-masing algoritma. Titik-titik yang ditetapkanuntuk menuju tujuan adalah 13 titik yang diwakili oleh angka-angka dan arah yang ditunjukkan dengan nama jalan yang terhubung dengan titik tersebut. Langkah-langkah yang berbeda terlibat dalam setiap metode untuk mencapai solusi yang sama. Data untuk membentuk graf ini didapatkan daridari google maps. Hasil lintasan algoritma yang didapat adalah 6150 meter dengan waktu algoritma 0,1582 detik dari hasil implementasi algoritma Dijkstra melalui program menggunakan bahasa Python yang mencakup 68baris kompleksitas algoritma, namun pada algoritmaKruskalyang menghasilkan lintasan algoritma 11900 meter dan waktu algoritma 0,1668 detik dihasilkan dari implementasi algoritma Kruskaloleh program menggunakan bahasa Pythonyang terdiri dari 72 baris kompleksitas algoritma.

Item Type:	Article
Uncontrolled Keywords:	Algoritma Dijkstra, Algoritma Kruskal, Rute Terpendek
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:	11 Mar 2025 07:34
Last Modified:	11 Mar 2025 07:34
URI:	http://repositori.ukdc.ac.id/id/eprint/2167

Actions (login required)

View Item