9. Найдите кратчайший путь между A и F, проходящий через пункт C, по таблице расстояний.

Кратчайший путь из A в C — A–B–C: 3 + 1 = 4. Из C в F можно пройти напрямую за 9 либо через D и E за 2 + 3 + 4 = 9. Поэтому кратчайшая общая длина равна 4 + 9 = 13. Подходят два маршрута: A–B–C–F и A–B–C–D–E–F.

Ответ: длина кратчайшего пути — 13; маршруты A–B–C–F или A–B–C–D–E–F.