Perbandingan Penerapan Algoritma Dijkstra dan Algoritma Kruskal untuk Menentukan Rute Terpendek dari Taman Puspa Garden Menuju SMAN 4 Sidoarjo
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 li...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
LPPM Universitas Mohammad Husni Thamrin
2023-03-01
|
| Series: | Jurnal Teknologi Informatika & Komputer |
| Online Access: | https://journal.thamrin.ac.id/index.php/jtik/article/view/1345 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849415044764270592 |
|---|---|
| author | Elisabeth Yolanda Christin Yosefina Finsensia Riti |
| author_facet | Elisabeth Yolanda Christin Yosefina Finsensia Riti |
| author_sort | Elisabeth Yolanda Christin |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-d2a68bb9448f44faa1eb5e57e913d133 |
| institution | Kabale University |
| issn | 2656-9957 2622-8475 |
| language | English |
| publishDate | 2023-03-01 |
| publisher | LPPM Universitas Mohammad Husni Thamrin |
| record_format | Article |
| series | Jurnal Teknologi Informatika & Komputer |
| spelling | doaj-art-d2a68bb9448f44faa1eb5e57e913d1332025-08-20T03:33:38ZengLPPM Universitas Mohammad Husni ThamrinJurnal Teknologi Informatika & Komputer2656-99572622-84752023-03-019142543910.37012/jtik.v9i1.13451139Perbandingan Penerapan Algoritma Dijkstra dan Algoritma Kruskal untuk Menentukan Rute Terpendek dari Taman Puspa Garden Menuju SMAN 4 SidoarjoElisabeth Yolanda Christin0Yosefina Finsensia Riti1Universitas Katolik Darma CendikaUniversitas Katolik Darma CendikaDalam 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.https://journal.thamrin.ac.id/index.php/jtik/article/view/1345 |
| spellingShingle | Elisabeth Yolanda Christin Yosefina Finsensia Riti Perbandingan Penerapan Algoritma Dijkstra dan Algoritma Kruskal untuk Menentukan Rute Terpendek dari Taman Puspa Garden Menuju SMAN 4 Sidoarjo Jurnal Teknologi Informatika & Komputer |
| title | Perbandingan Penerapan Algoritma Dijkstra dan Algoritma Kruskal untuk Menentukan Rute Terpendek dari Taman Puspa Garden Menuju SMAN 4 Sidoarjo |
| title_full | Perbandingan Penerapan Algoritma Dijkstra dan Algoritma Kruskal untuk Menentukan Rute Terpendek dari Taman Puspa Garden Menuju SMAN 4 Sidoarjo |
| title_fullStr | Perbandingan Penerapan Algoritma Dijkstra dan Algoritma Kruskal untuk Menentukan Rute Terpendek dari Taman Puspa Garden Menuju SMAN 4 Sidoarjo |
| title_full_unstemmed | Perbandingan Penerapan Algoritma Dijkstra dan Algoritma Kruskal untuk Menentukan Rute Terpendek dari Taman Puspa Garden Menuju SMAN 4 Sidoarjo |
| title_short | Perbandingan Penerapan Algoritma Dijkstra dan Algoritma Kruskal untuk Menentukan Rute Terpendek dari Taman Puspa Garden Menuju SMAN 4 Sidoarjo |
| title_sort | perbandingan penerapan algoritma dijkstra dan algoritma kruskal untuk menentukan rute terpendek dari taman puspa garden menuju sman 4 sidoarjo |
| url | https://journal.thamrin.ac.id/index.php/jtik/article/view/1345 |
| work_keys_str_mv | AT elisabethyolandachristin perbandinganpenerapanalgoritmadijkstradanalgoritmakruskaluntukmenentukanruteterpendekdaritamanpuspagardenmenujusman4sidoarjo AT yosefinafinsensiariti perbandinganpenerapanalgoritmadijkstradanalgoritmakruskaluntukmenentukanruteterpendekdaritamanpuspagardenmenujusman4sidoarjo |