Задача. Бобру Джону нужно ехать из А в Е через В, С и D. Путешествуя из одного города в другой, он может сесть на поезд. Время поездки на поезда изображено на рисунке ниже. Кроме того, в каждом городе он может взять напрокат машину и поехать в следующий город. Время вождения также изображены на рисунке ниже. Джон очень заботится об экологических проблемах и о предотвращении изменения климата. Поэтому он хочет путешествовать на машине как можно меньше. К сожалению, он должен появиться в E в течение 15 часов. Поэтому он вынужден путешествовать хотя бы часть пути на машине. Вопрос: Какое минимальное время Джон должен путешествовать на машине?