Artikel Ilmiah : H1B008006 a.n. PRAFITRI KUSUMANINGRUM
| NIM | H1B008006 |
|---|---|
| Namamhs | PRAFITRI KUSUMANINGRUM |
| Judul Artikel | PERBANDINGAN ALGORITMA DIJKSTRA DENGAN ALGORITMA FLOYD-WARSHALL PADA PENCARIAN RUTE TERPENDEK TEMPAT-TEMPAT WISATA DI YOGYAKARTA |
| Abstrak (Bhs. Indonesia) | Berwisata dapat dilakukan dengan mengunjungi berbagai tempat tujuan wisata. Sebagai salah satu tujuan wisata, Yogyakarta menyediakan berbagai tempat tujuan wisata yang tersebar di seluruh penjuru Yogyakarta. Berwisata yang efektif dan efisien membutuhkan rute optimum sehingga dalam waktu yang relatif singkat tempat tujuan wisata yang ingin dikunjungi di Yogyakarta tidak ada yang terlewatkan. Pencarian rute terpendek tersebut dapat dilakukan dengan menggunakan algoritma Dijkstra dan algoritma Floyd-Warshall. Kedua algoritma tersebut memiliki keakuratan dan keefisienan yang berbeda untuk mencari rute terpendek. Keakuratan suatu algoritma ditentukan berdasarkan solusi yang diperoleh. Semakin minimum solusi yang diperoleh suatu algoritma, maka algoritma tersebut semakin akurat. Keefisienan algoritma ditentukan berdasarkan kompleksitas waktunya. Semakin minimum kompleksitas waktu suatu algoritma, maka algoritma tersebut semakin efisien. |
| Abtrak (Bhs. Inggris) | The vacation can be done by visiting various tourist destinations. As one of the destination for vacation, Yogyakarta provide a lot of tour objects that spread in all over Yogyakarta. An effective and efficient vacation requires an optimum route, therefor in a short time the tourist destination in Yogyakarta can be visited without missing any. Finding the shortest path can be done by using Dijkstra's algorithm and Floyd-Warshall’s algorithm. Both of these algorithms have a different accuracy and efficiency in find the shortest path. The accuracy of an algorithm is determined based on the obtained solution. The more minimum a solution is obtained by an algorithm, the more accurate the algorithm. The efficiency of the algorithm is determined by the complexity of the time. The more minimum the time complexity of an algorithm, the more efficient the algorithm. |
| Kata kunci | Pencarian rute terpendek, Algoritma Dijkstra, Algoritma Floyd-Warshall, dan Kompleksitas waktu algoritma. |
| Pembimbing 1 | Siti Rahmah Nurshiami, M.Si. |
| Pembimbing 2 | Renny, M.Si. |
| Pembimbing 3 | |
| Tahun | 2012 |
| Jumlah Halaman | 10 |
| Tgl. Entri | (belum diset) |