Вопрос:

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

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

Ответ:

Для решения этой задачи, нужно найти все возможные пути из пункта А в пункт D через пункт Е, и выбрать самый короткий из них.

Возможные пути:

  1. A → C → E → D: 3 + 5 + 3 = 11

Ответ: 11

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие