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




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

1) 3
2) 5
3) 8
4) 9

Ответ: 2

АС = 8

АВС = 2 + 7 = 9

АDЕС = 3 + 1 + 1 = 5

АDС = 3 + 9 = 12