Rancang Bangun Aplikasi untuk Menentukan Jalur Terpendek Menggunakan Algoritma Floyd di Lokasi Wisata Purbalingga

Irfan Ardiansyah, Dimara Kusuma Hakim


Purbalingga tourism are scattered in various locations complicate for local or foreign tourist in determining the path to go to tourist sites. By determining the starting point of shortest path from the town square of Purbalingga, the shortest path can be searched using Floyd algorithm. The workings of this algorithm are to find the possible paths exist by aggregating and comparing the points with positive weights on the path which has constructed and determined. The result of this research was obtained the shortest path to go to the various tourist sites in Purbalingga


Purbalingga tourism; Floyd Algorithm; Shortest Path


Andi., 2004, Dasar Pemrograman Web Dinamis Dengan JSP, Andi Offset, Yogyakarta.

Cormen, T. H., Leiserson, C. E., Rivest, R. L., 2001, Introduction to Algorithms, Second Edition, MIT Press., Cambridge.

Ladjamuddin, B., 2004, Konsep Sistem Basis Data Dan

Implementasinya, Graha Ilmu, Yogyakarta.

Nugroho, A. 2008,Algoritma Dan Struktur Data Dalam Bahasa Java,Andi, Yogyakarta.

Pressman, R.S., 2001, Software Engginering, Mc Graw-Hill Higher Education., New York.

Riyanto., 2010, Sistem Informasi Geografi Berbasis Mobile, http://id.wikipedia.org/wiki/Algoritma_Floyd- Warshall, diakses tanggal 11 Januari 2012.


DOI: 10.30595/juita.v2i2.618


  • There are currently no refbacks.

ISSN: 2579-8901