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


Между населёнными пунктами А, В, С, D, E построены дороги, протяженность которых (в километрах) прив

vlad2217890 vlad2217890    1   12.12.2020 07:00    31

Ответы
zzzPhenomenalOnezzz zzzPhenomenalOnezzz  12.12.2020 07:10

Можно построить 3 маршрута:

1. A-B-C-E = 1+2+3 = 6

2. A-B-D-E = 1+2+4 = 7

3. A-B-E = 1+7 = 8

Минимальное значение получится в варианте №1

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика