ALGORITMA DIJKSTRA Algoritme 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 dioublikasikan pada tahun 1959 jurnal Numerische Mathematik yang berjudul “ A Note on Two Problems in Connexion with Graphs ” dan dianggap sebagai algoritma greedy . Permasalahan rute terpendek dari sebuah titik ke akhir titik lain adalah sebuah masalah klasik optimasi yang banyak digunakan untuk menguji sebuah algoritma yang diusulkan. Permasalahan rute terpendek dianggap cukup baik untuk mewakili masalah optimisasi, karena permasalahannya mudah dimengerti (hanya menjumlahkan seluruh edge yang dilalui) namun memiliki banyak pilihan solusi. Menurut Andrew Goldberg peneliti Microsoft Research Silicon Valley , mengatakan ada banyak alasan mengapa peneliti terus mempelajari mas...