Algorithm 最小延迟图算法

我需要关于图形问题的帮助。 我正在寻找和现有的解决方案或算法，而不是实现我自己的，如果有一个，请帮助我。我尝试过谷歌搜索，但没有成功

我的问题是：我有几个地方要参观，每个地方都有截止日期。通常情况下，我永远都不能去拜访他们，而且总是超过最后期限。我访问他们的时间也很有限，例如每天8小时。 我正在寻找一个算法，可以达到最小的延迟后，dealine。 例如，我有位置A、B和C。位置A延迟1h30，位置B和C分别延迟1h。如果我去地点A，我不能去地点B和C，但如果我去地点B，我可以去地点C，反之亦然。算法应该告诉我“转到B和C”，因为这样我就从我的列表中删除了2小时的延迟，只将1小时30的延迟保留到下一个班次

我真的不太懂图表，所以我不知道还有什么地方可以看。

---

提前感谢。

这是一个规划问题，更准确地说：这是一个车辆路线问题（有时间窗），因为约束条件是“在时间窗内最大化行程”+“最小化延迟时间”

以下工具包将提供帮助：

• -见