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

Чтобы найти кратчайший путь между пунктами А и F, рассмотрим все возможные пути и выберем самый короткий:

• Путь 1: A - F. Длина пути = 9.
• Путь 2: A - B - F. Длина пути = 2 + 5 = 7.
• Путь 3: A - C - ?. Из пункта C нет прямого пути в F, поэтому этот путь не рассматриваем.
• Путь 4: A - B - D - ?. Из пункта D нет прямого пути в F, поэтому этот путь не рассматриваем.
• Путь 5: A - B - E - ?. Из пункта E нет прямого пути в F, поэтому этот путь не рассматриваем.

Сравниваем длины путей: 9 и 7. Кратчайший путь: A - B - F, его длина равна 7.

Правильный ответ: б) 7