8. Между населёнными пунктами А, В, С, D, E, F построены до- роги, протяжённость которых приведена в таблице: Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость кото- рых указана в таблице.

d) 9

Решение:
Нам нужно найти кратчайший путь от пункта А до пункта F. Проанализируем таблицу:
1. *Путь A - B - E - F*: Длина пути = 2 (A-B) + 1 (B-E) + 1 (E-F) = 4
2. *Путь A - C - D - F*: Длина пути = 5 (A-C) + 1 (C-D) + 1 (D-F) = 7
3. *Путь A - B - C - D - F*: Длина пути = 2 + 2 + 1 + 1 = 6
4. *Путь A - B - E - D - F*: Длина пути = 2 + 1 + 1 + 1 = 5
5. *Путь A - C - E - F*: Длина пути = 5 + 1 + 1 = 7
6. *Путь A - B - C - E - F*: Длина пути = 2 + 2 + 1 + 1 = 6
7. *Путь A - B - C - D - E - F*: Длина пути = 2 + 2 + 1 + 1 + 1 = 7
8. *Путь A - C - B - E - F*: Длина пути = 5 + 2 + 1 + 1 = 9
9. *Путь A - C - B - D - F*: Длина пути = 5 + 2 + 1 + 1 = 9
Самый короткий путь: A -> B -> E -> F. Длина этого пути равна 2 + 1 + 1 = 4.
Но среди путей есть A -> F = 9

Ответ: 9