Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость ко?
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость ко??торых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 6
2) 7
3) 8
4) 9
Гость
Ответ(ы) на вопрос:
Гость 2) 7
т.к. из А в В это 2 потом из В в С это 3 и ещё из С в Е это 2
2+3+2=7
это самый короткий путь, можно построить дерево
Не нашли ответ?
Похожие вопросы