Help needed in Dijkstra

Правка en1, от 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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский I-dont-know-FFT 2023-01-04 14:15:01 237 Initial revision (published)