给出一个图，其顶点为城市，边为城市之间的距离。每个城市都有一定数量的假期。最初，您将获得起点。现在的目标是在图形中找到一条路径，这样我们就需要在尽可能减少距离的同时收集尽可能多的假期。
例如：考虑一个图形：
顶点权重：
(City -> Holidays)
A -> 30
B -> 35
C -> 45
边缘重量
A -> B (Distance is 2)
A -> C (Distance is 8)
如果我们从A开始，则通过路径A-> B可以收集的最大假期为65，距离为“ 2”。由于距离为“ 8”，因此即使假日指定为75，我们也不会选择路径A-> C。