Ответ:

Переведём время в минуты от отправления, учитывая переход через полночь и отметку «+1 сутки».

  1. Поезд 002А, Москва — Санкт-Петербург: с 23:55 до 08:25 следующего дня — 8 ч 30 мин = 510 мин.
  2. Поезд 016С, Москва — Архангельск: с 10:15 до 06:40 следующего дня — 20 ч 25 мин = 1225 мин.
  3. Поезд 030А, Москва — Новороссийск: с 14:30 до 19:15 — 4 ч 45 мин = 285 мин.
  4. Поезд 056М, Москва — Йошкар-Ола: с 16:05 до 09:15 следующего дня — 17 ч 10 мин = 1030 мин.
  5. Поезд 104В, Москва — Адлер: с 10:40 до 16:35 — 5 ч 55 мин = 355 мин.
  6. Поезд 741А («Сапсан»), Москва — Санкт-Петербург: с 09:40 до 13:35 — 3 ч 55 мин = 235 мин.

Наименьшее время — 235 минут.

Ответ: маршрут Москва — Санкт-Петербург на поезде № 741А («Сапсан»).