Selain Algoritma
Bellman-Ford, terdapat algoritma lainnya untuk menentukan jalur terpendek
dalam suatu jaringan, yaitu menggunakan Algoritma Dijkstra.
Algoritma Dijkstra adalah suatu algoritma untuk
menentukan jalur terpendek antar node dengan berdasar pada basis penghitungan "dari
satu node menuju seluruh node". Algoritma Dijkstra termasuk dalam jenis
algoritma Link State, yaitu memperhatikan total jarak dan rute yang akan
dilalui.
Keywords: jaringan komputer node shortest path jalur
terpendek algoritma dijkstra cara step langkah tabel gambar how to mudah
singkat
Pada dasarnya, terdapat beberapa notasi utama dalam
pengerjaan Algoritma Dijkstra ini:
Tidak ada komentar:
Posting Komentar