Please use this identifier to cite or link to this item:
http://localhost:8080/handle/123456789/28176
Title: | PERBANDINGAN ALGORITMA DJIKSTRA DAN ALGORITMA BIDIRECTIONAL DIJKSTRA DALAM PENCARIAN RUTE TERPENDEK |
Authors: | Pardede, Mhd RajaSyah |
Keywords: | Algoritma Dijkstra;Bidirectional Dijkstra |
Issue Date: | 13-Sep-2024 |
Publisher: | umsu |
Abstract: | Isi Abstrak dalam Bahasa Indonesia. Pencarian rute terpendek merupakan salah satu permasalahan fundamental dalam bidang ilmu komputer, khususnya pada sistem informasi geografis, jaringan komputer, dan aplikasi navigasi. Algoritma Dijkstra telah lama digunakan untuk menyelesaikan masalah ini secara efektif. Namun, dalam kasus graf berskala besar, efisiensi waktu pencarian menjadi tantangan tersendiri. Algoritma Bidirectional Dijkstra hadir sebagai solusi alternatif yang menjalankan pencarian dari dua arah secara simultan—dari titik awal dan titik tujuan—dengan tujuan mempercepat proses pencarian. Penelitian ini bertujuan untuk membandingkan kinerja kedua algoritma dalam hal kecepatan eksekusi dan efisiensi jalur yang ditemukan. Pengujian dilakukan pada berbagai skenario graf dengan jumlah simpul dan kepadatan berbeda. Hasil penelitian menunjukkan bahwa Algoritma Bidirectional Dijkstra secara konsisten memiliki waktu pencarian yang lebih cepat dibandingkan Algoritma Dijkstra klasik, tanpa mengurangi keakuratan hasil rute. Oleh karena itu, algoritma bidirectional lebih direkomendasikan untuk implementasi pada sistem dengan kebutuhan pemrosesan rute secara real-time dan skala data besar. |
URI: | http://localhost:8080/handle/123456789/28176 |
Appears in Collections: | Information Technology |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Skripsi Mhd RajaSyah Pardede 01.pdf | Full Text | 708.94 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.