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

Question

Вопрос:

Accepted Answer

Путь A–B–C–E–F имеет длину \(2+2+1+1=6\).

Другой короткий путь A–C–E–F имеет длину \(5+1+1=7\), а прямой путь A–F — 9. Значит, найденный путь короче.

Ответ: 6.