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