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

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Ищем путь от А до F через С. Возможные пути:

A → C → F: \( 2 + 9 = 11 \)
A → B → C → F: \( 4 + 2 + 9 = 15 \)
A → D → C → F: \( 4 + 7 + 9 = 20 \)
A → B → D → C → F: \( 4 + 7 + 3 + 9 = 23 \)
A → D → B → C → F: \( 4 + 3 + 2 + 9 = 18 \)

Кратчайший путь — 11.

Ответ: 11