Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по указанным в таблице дорогам.
(конкретное объяснение пожалуйста)
Приложения:
![](https://st.uroker.com/files/4df/4dff2a44ac5939567512bec94d6af3c0.jpg)
Ответы
Ответ дал:
3
Ну, смотри. Начинаешь составлять все дороги от А до F.
Значит, 12 - самый короткий путь.
Значит, 12 - самый короткий путь.
Приложения:
![](https://st.uroker.com/files/4f4/4f4e9edf084fb8c6f0bdf3e9b72c7d51.png)
Вас заинтересует
11 месяцев назад
11 месяцев назад
6 лет назад
7 лет назад
7 лет назад