Ответ

На фото — задача на графы: нужно найти кратчайший путь A → F, не проходящий через B.

Таблица как граф

Всего 8 трасс — значит, в таблице 8 непустых ячеек.

Шаг 4

Да, 8 непустых ячеек = 8 рёбер графа.

Шаг 5. Все пути A → F без планеты B

Без B из A можно попасть только в C или сразу в F:

1. \(A \to F = 15\)
2. \(A \to C \to D \to F = 5 + 3 + 7 = 15\)
3. \(A \to C \to D \to E \to F = 5 + 3 + 2 + 1 = 11\)

Заполнение строк:

• \(A - F = 15\)
• \(A - C - D - F = 5 + 3 + 7 = 15\)
• \(A - C - D - E - F = 5 + 3 + 2 + 1 = 11\)

Шаг 6

Кратчайший путь: A – C – D – E – F.

Длина кратчайшего пути равна 11.

Шаг 7

Требовалось найти длину кратчайшего пути от A до F, не проходящего через B.

Ответ: 11 (световых лет).