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