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

Question

Вопрос:

Accepted Answer

По таблице подходят маршруты A–F, A–B–F и A–B–C–E–F. Их длины: 9; 2 + 5 = 7; 2 + 2 + 1 + 1 = 6.

Остальные дороги не дают пути короче 6.

Ответ: 6.