Algoritma Bellman-Ford menghitung jarak terpendek dari satu . Dalam hal ini, algoritma Bellman-Ford menghitung semua jarak terpendekyang berawal dari satu titik node. Algoritma ini hanya digunakan jika ada sisi (edge) berbobot negatif. Algoritma ini merupakan solusi dari permasalahan algorima Dijkstra yang tidak dapat dilakukan apabila ada sisi yang berbobot negatif.
Berikut ini adalah contoh tahapan-tahapan algoritma Bellman-Ford dalam mencari jarak terpendek dari ujung kiri ke ujung kanan.
[gallery columns="2"]
[gallery columns="2"]
Jadi, berdasarkan algoritma Bellman-Ford lintasan terpendek pada contoh graf gambar(1) dari ujung kiri ke ujung kanan sebesar 1
Tidak ada komentar:
Posting Komentar