retagged by
1,253 views
0 votes
0 votes

retagged by

3 Answers

0 votes
0 votes
Bellman-Ford algorithm works on graphs that don't contain any cycles with negative weights.
Here EBCDE make a cycle with negative weights of value -1.
So Bellman-Ford algorithm is not applicable.

Related questions

0 votes
0 votes
2 answers
3