• retagged by
2,054 views
0 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?)

Please log in or register to answer this question.

Position:
Show:

Related questions

1 1 vote
1 1 answer
1.6k
1.6k views
Souvik33 asked Dec 19, 2022
1,574 views
If a -ve weight cycle is reachable from source, the Dijkstra's algorithm gets into an infinite loop TRUEFALSE
1 1 vote
2 2 answers
1.1k
1.1k views
Jay Singh asked Dec 12, 2015
1,052 views
Which of the following statements is NOT true?Adding a constant to every edge weight in a directed graph can change the set of edges that belongs to shortest path tree. A...