Apa yang anda ketahui tentang Algoritma Bellman-Ford ?

matematika_diskrit

(Bima Satria) #1

Algoritma Bellman-Ford

Algoritma Bellman-Ford menghitung jarak terpendek (dari satu sumber) pada sebuah graf berbobot. Maksudnya dari satu sumber ialah bahwa ia menghitung semua jarak terpendek yang berawal dari satu vertex.

Apa yang anda ketahui tentang Algoritma Bellman-Ford ?