Question

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

Answer 1

Кратчайший из A-F через:
A-D-F = 5

Answer 2

уже битый час сижу и не могу понять как вы это считаете.

Answer 3

Рисую "дерево". Начинаю от А, далее от нее ответвления В, С, D и т.д, чтобы они попали в F. Пошагово считаю сколько единиц на той или иной дороге. Кратчайшая дорога(самая маленькая сумма) - это и есть ответ.