Awesome q2a theme
0 votes

The above is the link of the question. Just for the point that I have understood the solution correctly, Iā€™m going to explain what I understood. First we are negating the edges, so any positive weight cycle which was reachable from the source now becomes a negative cycle reachable from the source, so when we run Bellman-Ford again, we will be able to find whether there is a negative weight cycle reachable from the source.

Is the explaination correct? 

in Algorithms by (5 points) | 10 views

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
9,105 questions
3,156 answers
95,955 users