Question

3 Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам). 1) 3 2) 4 3) 5 4) 6

Answer 1

кратчайший путь: A-E-F (3+1=4)
Отве: 4