На схеме нарисованы дороги между населенными пунктами A, B, C, D, E, F и указаны протяжённости дорог. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по указанным на схеме дорогам).
Нет комментариев
Ответы
Гость Кратчайший из A-F через:
A-D-F = 5
2 комментария:
уже битый час сижу и не могу понять как вы это считаете.
Рисую "дерево". Начинаю от А, далее от нее ответвления В, С, D и т.д, чтобы они попали в F. Пошагово считаю сколько единиц на той или иной дороге. Кратчайшая дорога(самая маленькая сумма) - это и есть ответ.
уже битый час сижу и не могу понять как вы это считаете.
Рисую "дерево". Начинаю от А, далее от нее ответвления В, С, D и т.д, чтобы они попали в F. Пошагово считаю сколько единиц на той или иной дороге. Кратчайшая дорога(самая маленькая сумма) - это и есть ответ. Список предметов
