Question

2. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость
которых (в километрах) приведена в таблице. (Отсутствие числа в таблице означает, что
прямой дороги между пунктами нет)
Определите длину кратчайшего пути между пунктами А и F (при условии, что
передвигаться можно только по построенным дорогам).​

Answer 1

Ответ:

А-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