In a weighted graph, assume that the shortest path from a source A to a destina...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
In a weighted graph, assume that the shortest path from a source A to a destination D is correctly calculated using a shortest path algorithm. Is the following statement true or false?
Statement: If we increase the weight of every edge by 1, the shortest path always remains the same.
❌
✅