0 votes 0 votes Algorithms virtual-gate-test-series graph-theory shortest-path + – dushyantsingh asked Dec 2, 2017 retagged Jun 30, 2022 by makhdoom ghaya dushyantsingh 309 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply srivivek95 commented Dec 2, 2017 reply Follow Share On increasing or decreasing the weight of each edge in the graph by same amount there is no change in the shortest path. Obviously, the shortest path distance will be increased or decreased respectively. 1 votes 1 votes Anand. commented Jul 11, 2018 reply Follow Share @srivivek95, you are absolutely wrong! Shortest path as well as shortest distance MAY change on increasing/decreasing each edge by same amount. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes If we increase the value by some amount the path may change So 1&3 is answer avadh answered Jul 11, 2018 avadh comment Share Follow See all 0 reply Please log in or register to add a comment.