IMPLEMENTASI ALGORITMA DIJKSTRA DALAM APLIKASI UNTUK MENENTUKAN LINTASAN TERPENDEK JALAN DARAT ANTAR KOTA DI SUMATERA BAGIAN SELATAN

- Fitria, Apri Triansyah

Abstract


Persoalan lintasan terpendek dapat diselsaikan dengan berbagai macam algoritma, salah satunya algoritma dijkstra. Algoritma ini menghitung bobot terkecil tiap-tiap titik sehingga tercapai nilai terkecil dari titik awal ke titik tujuan.

Pada penelitian ini, algoritma dijkstra dipakai untuk menghitung jarak terdekat dari suatu kota ke kota lainnya pada sumatera bagian selatan. Hasil penelitian akan di wujudkan ke dalam bentuk perangkat lunak. Perangkat lunak ini akan di tempatkan pada fasilitas umum seperti terminal bus. Metode waterfall dipilih sebagai metode untuk mengembangkan perangkat lunak. Pengumpulan data dilakukan dengan metode : observasi dan studi pustaka. Sistem dirancang dalam beberapa tahapan yaitu pembuatan DFD, rancangan basis data, relasi antar tabel, rancangan flowchart dan rancangan interface.

 

Kata Kunci : Sumatera Bagian Selatan, Algoritma Dijkstra, Lintasan Terpendek, Metode Waterfall,, Bitmap.


Full Text:

611-621

Refbacks

  • There are currently no refbacks.


ISSN PRINT         : 2085-1588

ISSN ONLINE      : 2355-4614


Recommended Tools

 

Logo Ithenticate Logo Grammarly Logo ithenticate Logo Mendeley

 

Indexing Sites

 

Logo sinta2 Logo Grammarly Logo Mendeley Logo Mendeley Logo Mendeley

 

Flag CounterWeb Analytics