Question

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

Answer 1

Путь А , B , F = 7 . От пути А , С , дорога в F не ведет .
Путь от А , F=9. Следовательно кратчайший путь от A в F = 7
Ответ ; 2