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.
Sudah termasuk contoh perhitungan manualnya!!!
Ada Pertanyaan? jangan ragu hubungi kami. Dengan senang hati kami akan membantu menjawab pertanyaan Anda.