Присоединиться

Информатика·Формальные описания объектов·9 класс

D, E построены дороги, протяженность которых (в километрах) приведена в

Условие

Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице. | A | B | C | D | E | A | | 12 | 2 | 5 | 1 | B | 12 | | 8 | 1 | 5 | C | 2 | 8 | | 1 | | D | 5 | 1 | 1 | | | E | 1 | 5 | | | | Определите длину кратчайшего пути между пунктами A и B. Передвигаться можно только по дорогам, протяженность которых указана в таблице.

Ответ

4

Решение по шагам

  1. Как рассуждать

    Искать следует маршрут, длина которого не превышает 12 км, поскольку длина A—B составляет 12 км.

Осталось ещё 3 шага — откроются после входа:

  • Шаг 2
  • Шаг 3
  • Шаг 4
Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Формальные описания объектов»

D, E построены дороги, протяженность которых (в километрах) приведена в — решение с объяснением | Lom Ai