Учитывая График, который имеет вершины как Города и Края как расстояние между городами.Каждый город имеет определенное количество праздников, связанных с ним.Изначально вам дана отправная точка.Теперь цель состоит в том, чтобы найти путь на графике так, чтобы нам нужно было собрать как можно больше выходных при минимизации расстояния.
Например: Рассмотрим график: Веса вершин: (City -> Holidays)
A -> 30
B -> 35
C -> 45
Edge Weights A -> B (Distance is 2)
A -> C (Distance is 8)
Если мы начнем с A, максимальное количество выходных, которое мы можем собрать, составляет 65 по пути A -> B с расстоянием "2".Мы не выбираем путь A -> C, даже если он дает выходные дни равными 75, поскольку расстояние равно «8»