Question

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

Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.
20
10
19

Answer 1

Ответ:

Объяснение:

добраться из А в Ф можно несколькими путями:

А-Ф = 24

А-В-С-Д-Ф = 22

А-С-Ф = 22

А-В-С-Е-Ф = 20

Есть еще некоторые другие пути, но их длина не будет меньше 20, в итоге ответ: 20