Фаина
4 год назад
2. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённостькоторых (в километрах) приведена в таблице. (Отсутствие числа в таблице означает, чтопрямой дороги между пунктами нет)Определите длину кратчайшего пути между пунктами А и F (при условии, чтопередвигаться можно только по построенным дорогам).
ОТВЕТЫ
Мария
Nov 13, 2020
А-D(1)-F(4)=(5)
Другие варианты пути:
A-C(2)-F(5)=7
A-C(2)B(1)-F(3)=6
A-D(1)-E(1)-F(6)=8
701
Смежные вопросы: