Добрый день. Подскажите, к какому разделу математики относятся задачи следующего типа:
Есть конечное множество станций, среди которых есть начальная и конечная. Между этими станциями курсируют поезда. Станции соединены одними путями. То есть на встречу друг другу между двумя станциями не могут ехать 2 поезда.
поезда едут не обязательно из начальной в конечную. Известно время движения поездов между станциями, время выезда поезда со станции, а также задано время, после которого с этой станции снова отправляется поезд.
Необходимо рассчитать время выхода экспресса из начальной в конечную станцию, так, чтобы его движение вписалось в график движения поездов.
Небольшая иллюстрация: стрелками показано движение поездов. Экспресс едет из крайней правой в крайнюю левую.
Простой
