1.
Pengertian
Algoritma dijkstra ditemukan oleh seorag ilmuwan
computer berkebangsaan Belanda, bernama Edsger Dijkstra.
ALGORITMA DIJKSTRA adalah algoritma yang I gunakan
untuk
mencari lintasan terpndek pada sebuah
graf berarah maupun tidak.
2.
Cara Kerja
Cara kerja Algoritma dijkstra
memakai strategi greedy, dimana pada setiap langkah di pilih sisi dengan bobot
terkecil yang menghubungkan sebuah simpul yang sudah terpilih
dengan simpul yang sudah terpilih dengan simpul lain yang belum
terpilih.
Algoritma Dijkstra membutuhkan parameter
tempat asal dan tempat tujuan. Hasil akhir dari algoritma ini adalah jarak
terpendek dari tempat asal ke tempat ujuan beserta rutenya.
3.
Penerapan Algoritma Dijkstra
(Penerapan Algoritma Dijkstra
pada Jaringan Komputer)
Mencari lintasan terpendek dari router
asal ke router tujuan dapat diartikan sebagai menentukan lintasan terpendek
dari simpul asal ke simpul tujuan di dalam graf yang merepresentasikan jaringan
komputer tersebut. Algoritma Dijkstra adalah algoritma yang banyak digunakan
untuk mencari lintasan terpendek.
Tidak ada komentar:
Posting Komentar