Экстремальные пути на графах с одновременно меняющимися длительностями прохождения дуг

В работе предложен алгоритм нахождения кратчайшего по времени прохождения пути на графе, когда на каждой дуге задано два веса: время, требуемое для прохождения дуги до начала часа пик, и время, требуемое для прохождения дуги во время часов пик, а также указано время начала часа пик и время старта. Предложенный алгоритм можно считать модификацией классического алгоритма Э. Дейкстры.