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

Чтобы определить длину кратчайшего пути между пунктами А и F, необходимо рассмотреть все возможные пути и выбрать тот, у которого наименьшая суммарная длина. 1. A → F: 15 2. A → B → F: 3 + X = Нет данных 3. A → C → F: 5 + X = Нет данных 4. A → D → F: 1 + 6 = 7 5. A → E → F: Нет данных Теперь рассмотрим пути с пересадками. 6. A → B → C → D → F: 3 + 1 + 1 + 6 = 11 7. A → D → E → F: 1 + 2 + 2 = 5 8. A → D → C → F: 1 + 1 + X = Нет данных Сравнивая все возможные пути, видим, что кратчайший путь A → D → E → F имеет длину 5 км. Ответ: 5 км