How to Determine the weighted graph has negative cycle?

How to Determine the weighted graph has negative cycle?

From the Combined Bank Assistant Programmer (CSE) 2020 – Preliminary (DU) exam, question 45 of 47.

More from this paper

Previous: X is an integer stream of N numbers. You have to select 2 data P and Q such that A<= (P+Q) <=B. Write an algorithm / pseudo code/ C…
Next: Write down the functionality of OSI model.
All questions in Combined Bank Assistant Programmer (CSE) 2020 – Preliminary (DU)