Question

ОБЪЯСНИТЕ КАК РЕШАТЬ ПОЖАЛУЙСТА
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

1) 7

2) 8

3) 10

4) 4

Answer 1

строим граф(см. вложение)
Ответ: 2