IMPLEMENTASI ALGORITMA GREEDY UNTUK MENCARI JALUR TERPENDEK PADA SEBUAH LOKASI WISATA KOTA TERNATE
DOI:
https://doi.org/10.61805/fahma.v16i3.86Kata Kunci:
Wisata, Greedy, Sistem pencarian jalur terdekatAbstrak
Ternate adalah sebuah daerah yang berada di bawah kaki gunung api Gamalama pada sebuah Pulau Ternate di Provinsi Maluku Utara. Ternate sendiri merupakan sebuah daerah yang mempunyai segudang tempat wisata diantaranya seperti wisata alam, wisata pantai serta wisata sejarah ada di Ternate, dari beberapa wisata di ternate terkadang pendatang/pengunjung yang ingin mengunjungi wisata yang di inginkan sering kebingungan melakukan pemilihan rute dengan jarak terdekat untuk bisa sampai ke wisata tujuan mereka. Salah satu jalan keluar/ pemecahan masalah yang di gunakan untuk mengatasi persoalan ini adalah dengan di dibuatnya perangkat system pencarian jalur terpendek untuk pemilihan rute terdekat ke sebuah tempat wisata daerah. Algoritma penentuan jalur terdekat wisata daerah yang di gunakan adalah algoritma greedy.
Unduhan
Referensi
Chandra,T.N., 2010, Aplikasi Algoritma Greedy untuk Pergerakan Musuh pada Permainan Pac-Man , Makalah IF3051 Strategi Algoritma – Sem. Tahun 2010
Hayati,E.N., dan Yohanes,A., 2014, Pencarian Rute Terpendek Menggunakan Algoritma Greedy , Journal of Information Technology, vol 14, hal 391-397
Herli,A.M., Raharjana,I.K., dan Purbandini, 2015, Sistem Pencarian Hotel Berdasarkan Rute Perjalanan Terpendek Dengan Mempertimbangkan Daya Tarik Wisata Menggunakan Algoritma Greedy, Journal of Information Systems Engineering and Business Intelligence , Vol. 1, No. 1, April 2015, hal 9-16
Bertzzie, 2013, Algoritma Greedy,https://bertzzie.com/knowledge/analisis-algoritma/Greedy.html , diakses tgl 12 November 2018.
Anshori,I.F., 2016, Algoritma Greedy Untuk Menentukan Jalur Terpendek dari Terminal Cicaheum Menuju Terminal Leuwi Panjang , Journal of Information Technology, vol 16, hal 1-6
Purnomo,A.C., Yuliana,M., dan Prasetyaningrum,I., 2015, Implementasi Algoritma Greedy Pada Layanan Taksi Wisata Berbasis Web, Journal of Information Technology, vol 15, hal 1 - 5
Aristi,G., 2014, perbandingan algoritma greedy, algoritma cheapest insertion heuristics dan dynamic programming dalam penyelesaian travelling salesman problem, Jurnal Paradigma vol XVI no.2 September 2014, hal 52-58