Help needed in Dijkstra

Revision en1, by I-dont-know-FFT, 2023-01-04 14:15:01

" Dijkstra works when distance/cost is monotonic i.e all positive edges or all negative edges. But there shouldn't be any negative cycles "

can some make me understand the negative edges part , Thanks :D

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English I-dont-know-FFT 2023-01-04 14:15:01 237 Initial revision (published)