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

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

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

Ответ:

Путь должен проходить через E, следовательно, рассмотрим варианты путей, начинающихся с A и заканчивающихся E:

  1. A -> B -> E = 3 + 7 = 10
  2. A -> F -> E = 15 + 1 = 16

Кратчайший путь: A -> B -> E = 10

Ответ: 10

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

Похожие