Question

Между населёнными пунк­та­ми А, В, С, D, Е, F по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице:



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



1) 5
2) 6
3) 7
4) 4

Answer 1

Предлагаю начать размышления из конечного пункта, т.е. из пункта F.
Туда приехать ехать можно либо 2, либо 6. ехать 6 при таких ответах, явно не лучший вариант. Остается посмотреть откуда едем 2, это точка C.
F $\ \textless \ ^{2}-$ C. 
В точку C приехать короче всего из точки B, однако из точки А туда ехать целых 6...
Тогда понимаем что лучшим путем будет придти из А в C. Получаем:
F <^{2}- C <^{4}- А. 
Путь занял 6 единиц. 

Ответ: 2) 6