Voltar
Artigo Acesso aberto Revisado por pares
BIBTEX RIS

Dijkstra’s Algorithm to Find Shortest Path of Tourist Destination in Bali

2019; IOP Publishing; Volume: 1338; Issue: 1 Linguagem: Inglês

10.1088/1742-6596/1338/1/012044

ISSN

1742-6596

Autores

Aswin Fitriansyah, Ni Wayan Parwati, Dyah Rhetno Wardhani, Nunu Kustian,

Tópico(s)

Vehicle Routing Optimization Methods

Resumo

Abstract Bali is one of many small island in Indonesia and referred as “ The Island of Gods ”. Bali has varieties of tourist destination e.g. art villages, ecotourism, historical building, spiritual tourism and temples. Dijkstra’s algorithm is an algorithm that used to be solution in finding shortest path problem. It can be use to find the shortest route between one tourist destination and all other tourist destinations. Hence, we use dijkstra’s algorithm to find shortest path of tourist destination in Bali. There are top ten tourist destinations that has been used in this paper Tanah Lot, Uluwatu, Ulun Danu Beratan, Kebun Raya Eka Karya, Penelokan Batur, Tirta Empul, Taman Ayun, Bali Safari and Marine Park, Goa Gajah and Bali Zoo Park.

Referência(s)