7класс
Номер 3.50, ГДЗ по информатике за 9 класс к сборнику задач и упражнений Босовой
Номер 3.50. Между населенными пунктами А, Б, В, Г, Д построены дороги, протяженность которых в километрах приведена в таблице.
Определите кратчайший путь между пунктами А и Г (при условии, что перемещаться можно только по построенным дорогам). Для решения задачи по таблице постройте схему, от схемы перейдите к дереву.
Определите кратчайший путь между пунктами А и Г (при условии, что перемещаться можно только по построенным дорогам). Для решения задачи по таблице постройте схему, от схемы перейдите к дереву.


Ответ: кратчайший путь от А до Г: А - Б - В - Д - Г = 35