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

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

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

Условие

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

Ответ

5

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

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

    Найдем все варианты маршрутов из A в E и выберем самый короткий.

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

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

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

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

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