D, E, F построены дороги, протяженность которых (в километрах)
Условие
Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице. | A | B | C | D | E | F | A | | 3 | 5 | | | 15 | B | 3 | | | 4 | | | C | 5 | | | 1 | | | D | | 4 | 1 | | 2 | 6 | E | | | | 2 | | 1 | F | 15 | | | 6 | 1 | | Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. | 1) | 9 | | 2) | 11 | | 3) | 13 | | 4) | 15 |
Ответ
7
Решение по шагам
Как рассуждать
Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице. | A | B | C | D | E | F | A | | 1 | 5 | | | 15 | B | 1 | | 2 | | | | C | 5 | 2 | | 1 | | | D | | | 1 | | 2 | 6 | E | | | | 2 | | 1 | F | 15 | | | 6 | 1 | | Определите длину кратчайшего пути между пунктами A и F.
Осталось ещё 6 шагов — откроются после входа:
- Шаг 2
- Шаг 3
- Шаг 4
- Шаг 5
- Шаг 6
- Шаг 7
Бесплатно · займёт минуту