Помогите, пожалуйста :с Между населёнными пунктами A, B, C, D, E, F построены дороги,...

Question

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

---

Answer 1

Для начала нарисуйте схему: наглядно будет проще найти путь.
Затем проходим по всем возможным путям из А в F, считая длину пути и записывая ее.
Первый возможный путь: ABCEF: 3+2+2+3=10.
Второй возможный путь: ABCEDF: 3+2+2+1+1=9.
А теперь можно смело заявить, что самый короткий путь - второй. Ответ: 9

---