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