Мне нужна помощь в решении проблемы с графом. Я ищу и существующее решение или алгоритм вместо того, чтобы реализовать свои собственные. Если есть, пожалуйста, помогите мне. Я пробовал поиски в Интернете без успеха.Алгоритм минимального алгоритма задержки
Моя проблема: у меня есть несколько мест для посещения, и каждое из мест тезисов имеет крайние сроки. Обычно я никогда не смогу посетить их всех, и они превысят установленные сроки. У меня также есть ограниченное время, чтобы посетить их, например, 8 часов в день. Я ищу алгоритм, который может достичь минимальной задержки после операции. Например, у меня есть местоположение A, B и C. Место A задерживается на 1h30, а местоположение B и C равно 1h с задержкой. Если я перейду в местоположение A, я не смогу посетить места B и C, но если я нахожусь в местоположении B, я могу перейти в местоположение C и наоборот. Алгоритм должен сказать мне «перейти к B и C», потому что тогда я удаляю 2-х задержку из своего списка и сохраняю только 1h30-часовую задержку до следующей смены.
Я действительно не понимаю графиков, поэтому я не знаю, где еще искать. Спасибо заранее.