Ответ:

Проверим, существует ли путь из A в C продолжительностью ровно 6 часов.

  1. В таблице 1: кратчайшие пути имеют длительность 7 часов (напрямую) или 8 часов (через B). Подходит: нет.
  2. В таблице 2: путь A–C занимает 8 часов, а путь через другие пункты — не менее 9 часов. Подходит: нет.
  3. В таблице 3: путь A–B–C занимает \(2 + 5 = 7\) часов. Подходит: нет.
  4. В таблице 4: путь A–B–C занимает \(3 + 3 = 6\) часов. Подходит.

Ответ: таблица 4, маршрут A → B → C.