Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E и не проходящего через пункт B. Передвигаться можно только по указанным дорогам.

Привет! Ты уже проделал большую часть работы, поэтому давай разберем твой ответ.

Ты ответил правильно - длина кратчайшего пути между пунктами A и F, проходящего через пункт E и не проходящего через пункт B, действительно равна 7.

Путь A-D-E-F имеет длину 2 + 2 + 3 = 7, что исключает прохождение через пункт B. Путь A-C-D-E-F имеет длину 6 + 10 + 2 + 3 = 21, что не является кратчайшим.

Ты правильно выбрал кратчайший путь и поэтому твой ответ совпадает с правильным. Молодец!

Поставь, пожалуйста, лайк, если все понятно и ты доволен объяснением.