retagged by
1,633 views
0 votes
0 votes
Somebody please clarify me, will dijkstra’s algorithm terminate if there is a negative cycle present? (as far as I know, it doesn't give correct result as it keep updating the value, so in that logic it sould fall into infinite loop and wont terminate. Is this correct?)
retagged by

Please log in or register to answer this question.

Related questions

1 votes
1 votes
1 answer
1
Souvik33 asked Dec 19, 2022
675 views
If a -ve weight cycle is reachable from source, the Dijkstra's algorithm gets into an infinite loop TRUEFALSE
1 votes
1 votes
2 answers
3
0 votes
0 votes
1 answer
4
adeemajain asked Nov 17, 2018
260 views
Will dijkistra fail if a graph has negative weight cycle which is unreachable from source????