Bellman Ford

Bellman Ford menghitung jarak terpendek (dari satu sumber) pada sebuah graf berbobot.
Maksudnya dari satu sumber adalah bahwa ia menghitung semua jarak terpendek yang berawal dari satu titik node. Algoritma dibuat dengan tujuan mengatasi perhitungan jarak yang mempunyai bobot negatif.

Contoh tahap-tahap pencarian jalur dengan bellman ford :

tahap 1

tahap 2

tahap 3

tahap 4

tahap 5

tahap 6