Вопрос:

Необходимо найти длину кратчайшего пути, соединяющего пункты А и Е. Обязательно нужно учесть, что двигаться можно только по существующим дорогам. Каждый пункт можно посетить только один раз.

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

Ответ:

1. Рассматриваем все возможные пути из А в Е, не посещая пункты дважды: A-B-E (6+3=9), A-B-D-E (6+2+2=10), A-D-E (14+2=16), A-D-B-E (14+2+3=19), A-C-E (нет прямого пути), A-C-B-E (нет прямого пути), A-C-D-E (нет прямого пути).
2. Сравниваем длины найденных путей: 9, 10, 16, 19.
3. Кратчайший путь имеет длину 9 (A-B-E).
ГДЗ по фото 📸
Подать жалобу Правообладателю