bobluppes/graaf

Negative weight cycle detection in Bellman-Ford

Closed this issue · 3 comments

bobluppes commented

Bellman-Ford does not work in the presence of negative weight cycles. We should detect this (by doing an additional pass over the edges) and report an error if these cycles occur.

unbalancedvariance commented

hey can i work on this issue?

bobluppes commented

Hi, welcome to Graaf :)
Of course! Looking forward to your contribution

  • 😄1
unbalancedvariance commented

#97 Hey,can you check my work on this?