Detail Cantuman

ABSTRAK
Pencarian jalur terpendek merupakan suatu permasalahan untuk menemukan sebuah jalur antara dua node dengan mengambil jumlah bobot yang terkecil. Pada kasus pencarian jalur terpendek antara dua lokasi yang berbeda node akan merepresentasikan lokasi pada peta untuk melakukan perjalanan antara dua lokasi tersebut. Dalam melakukan proses pencarian jalur terpendek, banyak metode algoritma yang dapat digunakan untuk menyelesaikan masalah dalam pencarian jalur terpendek. Setiap jenis algoritma pencarian rute terpendek memliliki kelebihan dan kekurangan tersendiri. Seperti pada Algoritma Dijkstra dan Algoritma Floyd-Warshall yang memiliki karakteristik dan proses yang berbeda. Untuk mengetahui karakteristik dari tiap algoritma maka dibutuhkan suatu aplikasi yang dapat memberikan informasi mengenai karakteristik dari tiap algoritma dan dapat membandingkan algoritma tersebut. Dalam aplikasi pembanding shortest path ini akan dibandingkan dua algoritma yaitu Algoritma Dijkstra dan Algoritma Floyd-Warshall yang akan diuji dalam aplikasi untuk mendapatkan informasi uji coba pencarian berupa jalur yang dipilih, memori yang digunakan, dan waktu yang digunakan dalam proses pencarian jalur terpendek. Hasil dari kegiatan ini akan membantu user untuk mendapatkan algoritma yang terbaik.
Kata kunci: jalur terpendek, algoritma, dijkstra, floyd warshall, desktop.



ABSTRACT
The shortest path search is a problem to find a path between two nodes by taking the smallest amount of weight. In the case of finding the shortest path between two different locations the node will represent the location on the map to travel between the two locations. In the process of finding the shortest path, many algorithmic methods can be used to solve problems in the search for the shortest path. Each type of shortest route search algorithm has its own advantages and disadvantages. Like the Dijkstra Algorithm and Floyd-Warshal Algorithm which have different characteristics and processes. To find out the characteristics of each algorithm, an application is needed that can provide information about the characteristics of each algorithm and can compare the algorithm. In this shortest path comparison application, two algorithms will be compared, namely the Dijkstra Algorithm and the Floyd-Warshall Algorithm to be tested in the application to obtain the search trial information in the form of the selected path, the memory used, and the time used in the search process for the shortest path. The results of this activity will help the user to get the best
algorithm.
Keywords: shortest path, algorithm, dijkstra, floyd warshall, desktop.