№ 5
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.
20
10
19
Приложения:
![](https://st.uroker.com/files/73c/73cee6f035ada2f563b2434cd0ca6e65.jpg)
Ответы
Ответ дал:
1
Ответ:
Объяснение:
добраться из А в Ф можно несколькими путями:
А-Ф = 24
А-В-С-Д-Ф = 22
А-С-Ф = 22
А-В-С-Е-Ф = 20
Есть еще некоторые другие пути, но их длина не будет меньше 20, в итоге ответ: 20
Вас заинтересует
1 год назад
1 год назад
7 лет назад
7 лет назад
8 лет назад