Question

нужно срочно, помогите ​

Answer 1

Для удобства обозначим протяженность через км.

• В конечный пункт F можно попасть только с пункта E, что займет 7 км.
• Ищем путь от A до E: из А можно попасть только в C (3 км).
• Из пункта C можно попасть в E, но расстояние равно 8 км, что есть много. Смотрим, если альтернативы с протяженностью меньше 8 км.
• Из пункта C можно попасть в D: протяженность пути всего 3 км.
• Смотрим, куда ведет п. D: в пункт Е через 2 км.
• Делаем вывод, что лучше проехать путь CDE протяженностью 5 км, чем путь CD протяженностью 8 км.

Итак, кратчайший путь A →₃ C →₃ D →₂ E →₇ F.

Ответ: Длина кратчайшего пути между пунктами A в F составляет 15 км.