0

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

我的问题是:我有几个地点访问,并且每个地点都有截止日期。通常情况下,我永远无法访问它们,并且超过最后期限。我也有一段时间访问它们,例如每天8小时。 我正在寻找一种算法,可以达到dealine后的最小延迟。 例如,我有位置A,B和C.位置A延迟1小时30分,位置B和C每个延迟1小时。如果我去了地点A,我无法访问地点B和C,但是如果我访问地点B,我可以去地点C,反之亦然。该算法应该告诉我“去B和C”,因为那时我从列表中删除了2个小时的延迟,并且只保留了1小时30分钟的延迟到我有下一个班次。

我真的不太了解图形,所以我不知道还有什么可以看的。 在此先感谢。

回答