Aplikasi Algoritma Dijkstra

Algoritma Dijkstra (sesuai penemunya Edsger Dijkstra), adalah sebuah algoritma yang dipakai dalam memecahkan permasalahan jarak terpendek (shortest path problem) untuk sebuah graf berarah (directed graph). Algoritma ini dipublikasikan pada tahun 1959 jurnal Numerische Mathematik yang berjudul Note on Two Problems in Connexion with Graph dan dianggap sebagai algoritma greedy.

Algoritma Dijkstra merupakan algoritma greedy yang digunakan dalam menyelesaikan masalah jarak terpendek untuk graf berarah dengan bobot sisi non-negatif. Cara kerja algoritma Dijkstra dalam mencari jarak terpendek adalah perhitungan dari titik asal ke titik terdekat, kemudian ke titik kedua, dan seterusnya.

Fitur-fitur yang disediakan

1. Login Admin
2. Mengelola data node (CRUD)
3. Mengelola data graph (CRUD)
4. Icon lokasi per-Kategori (CRUD)
5. Data Admin (CRUD)
6. Google Maps
7. Object Oriented Programming (OOP)

 Sudah termasuk contoh perhitungan manualnya!!! 

Ada Pertanyaan? jangan ragu hubungi kami. Dengan senang hati kami akan membantu menjawab pertanyaan Anda.