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

Question

Вопрос:

Accepted Answer

По таблице есть дорога A–D длиной 1 и дорога D–F длиной 4.

Путь A–D–F имеет длину: 1 + 4 = 5. Другие варианты, например A–C–B–F, длиннее: 2 + 1 + 3 = 6.

Ответ: 5.