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