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

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

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

Условие

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

Ответ

9

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

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

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

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

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

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

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

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