

MCQOPTIONS
Saved Bookmarks
1. |
Assuming value of every weight to be greater than 10, in which of the following cases the shortest path of a directed weighted graph from 2 vertices u and v will never change? |
A. | add all values by 10 |
B. | subtract 10 from all the values |
C. | multiply all values by 10 |
D. | in both the cases of multiplying and adding by 10 |
Answer» D. in both the cases of multiplying and adding by 10 | |