Add to Chrome
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Select all true statements bellow.
We can find shortest path in un-weighted graphs using DFS.
Multiplying every edge weight by a positive constant, does not change the solution to the single-source shortest-paths problem. (i.e., we pick a constant and for every edge , weight() changes to weight()).
Adding a constant to every edge weight does not change the solution to the single-source shortest-paths problem. (i.e., we pick a constant and for every edge , weight() changes to weight() + ).
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!