Поделитесь своими знаниями, ответьте на вопрос:
Между населёнными пунктами А, В, С, D, E построены дороги, протяженность которых (в километрах) приведена в Таблице.Определите длину кратчайшего пути между пунктами А и В (при условии, что передвигаться можнопостроенным дорогам)
Можно построить 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