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