我需要有关图形问题的帮助。 我正在寻找和现有的解决方案或算法，而不是实现我自己的，如果有，请帮帮我。我试着谷歌搜索没有成功。
我的问题是：我有几个地方可以访问，而且每个地点都有截止日期。通常情况下，我永远无法访问所有人，而且超出截止日期。我也有一个有限的时间来访问他们，例如每天8小时。 我正在寻找一种能够在交易后达到最小延迟的算法。 例如，我有位置A，B和C.位置A延迟1h30，位置B和C各延迟1h。如果我去位置A，我无法访问位置B和C，但如果我访问位置B，我可以去位置C，反之亦然。该算法应该告诉我＆＃34;转到B和C＆＃34;，因为那时我从我的列表中删除了2小时的延迟，并且只将1小时30小时的延迟保持到我的下一个班次。
我真的不太了解图表，所以我不知道还有什么地方可以看。 提前谢谢。
答案 0 :(得分：1)
这是一个规划问题，更确切地说：它是一个车辆路径问题（带有时间窗口），因为约束是在时间窗口中最大化巡回路线＆＃34; +＆＃34;最小化延迟时间＆＃34;。
以下工具包将有所帮助：