Между населёнными пунктами А, В, С, D, Е построены - вопрос №15683049 от katsden 03.08.2020 11:04

Question

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

katsden · Answer

ABCED - это кратчайший путь , его длина равна 26 кмОбъяснение: AB=9 км BC=8 км CE=7 км ED=2 км 9+8+7+2 = 26 км...