Professional Documents
Culture Documents
Bellman - Ford
Bellman - Ford
THEOREM :- If G=(V , E)
contain no negative
weight cycle, then
after the Bellman Ford
algorithm executes,
d[v]= ∂(s , v) for all v€v
ANY QUERY ?
THANK YOU!!