Question

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

1) 9

2) 10

3) 11

4) 12

Answer 1

Если построить граф, всё станет легче:

красным маркером отмечена самая короткая дорога

3+2+2+1+1=9