Jelaskan apa itu Algoritma Bellman-Ford dalam algoritma?

Algoritma Bellman-Ford adalah sebuah algoritma untuk mencari jalur terpendek dari sebuah simpul

ke semua simpul lain dalam graf berarah dengan bobot edge (atau biasanya di sebut jarak) yang mungkin negatif.

Algoritma ini bekerja dengan cara melakukan relaksasi pada semua edge (garis penghubung antara simpul) pada

graf dalam V-1 iterasi, di mana V adalah jumlah simpul pada graf.