0
我需要關於圖問題的幫助。 我正在尋找和現有的解決方案或算法，而不是實施我自己的，如果有一個，請幫助我。我嘗試了谷歌搜索沒有成功。最小延遲圖算法
我的問題是：我有幾個地點訪問，並且每個地點都有截止日期。通常情況下，我永遠無法訪問它們，並且超過最後期限。我也有一段時間訪問它們，例如每天8小時。 我正在尋找一種算法，可以達到dealine後的最小延遲。 例如，我有位置A，B和C.位置A延遲1小時30分，位置B和C每個延遲1小時。如果我去了地點A，我無法訪問地點B和C，但是如果我訪問地點B，我可以去地點C，反之亦然。該算法應該告訴我「去B和C」，因爲那時我從列表中刪除了2個小時的延遲，並且只保留了1小時30分鐘的延遲到我有下一個班次。
我真的不太瞭解圖形，所以我不知道還有什麼可以看的。 在此先感謝。