Контрольные задания > 4. Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и В. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.
Вопрос:

4. Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и В. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.

Смотреть решения всех заданий с листа

Ответ:

Найдем кратчайший путь между пунктами А и В, используя данные таблицы. 1. Непосредственно из А в В пути нет. 2. Рассмотрим варианты через другие пункты: * A -> C -> B: 8 + 22 = 30 * A -> D -> B: 3 + 9 = 12 * A -> E -> B: 19 + 11 = 30 Кратчайший путь: A -> D -> B. Ответ: **12**
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие