Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Teknologi Informatika dan Komputer
Elisabeth Yolanda Christin
Universitas Katolik Darma Cendika
Computer Science & IT Electrical & Electronics Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Perbandingan Penerapan Algoritma Dijkstra dan Algoritma Kruskal untuk Menentukan Rute Terpendek dari Taman Puspa Garden Menuju SMAN 4 Sidoarjo Elisabeth Yolanda Christin; Yosefina Finsensia Riti
Jurnal Teknologi Informatika dan Komputer Vol 9, No 1 (2023): Jurnal Teknologi Informatika dan Komputer
Publisher : Universitas Mohammad Husni Thamrin

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.37012/jtik.v9i1.1345

Abstract

Dalam penelitian ini direncanakan mencari rute terpendek dari tujuan awal berada di Taman Puspa, menuju SMA Negeri 4 Sidoarjo sebagai tujuan akhir. Dengan membandingkan metode Dijkstra dan 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 ditetapkan untuk 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 dari dari 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 68 baris kompleksitas algoritma, namun pada algoritma Kruskal yang menghasilkan lintasan algoritma 11900 meter dan waktu algoritma 0,1668 detik dihasilkan dari implementasi algoritma Kruskal oleh program menggunakan bahasa Python yang terdiri dari 72 baris kompleksitas algoritma.
Co-Authors Riti, Yosefina Finsensia